А внж супругу в Сербии не дадут, если есть у меня внж, но вы оба иностранцы?

Дают. Если у вас внж по какому-то основанию, для семьи тоже делаете, но по воссоединению (все тож самое, пара строчек в анкете отличается)