У меня в Сербии ИП, хочу взять к себе на работу сотрудника , русского ), нужно ли делать запрос в службу запошлаваньа ?

Да, любой негражданин через службу; не так сложно для IT профессий, копии диплома достаточно в принципе, но по срокам до месяца. Для неквал рабсилы повеселее, могут пару местных вам предложить по вакансии.