Как там в Сербии легализоваться? Кто-то подскажет? Таким же образом через фирму или еще какие-то способы есть?

Нулевок нет, ИП есть хитрый с критериями независимости, которые вроде и позволяют формально работать с 1 контрагентом но все эти критерии боятся. Но в целом ИП если не думать о этих критериях на Паушале приятный. Для ИТ это около 400 евро в месяц фиксированного налога для оборотоа до 4000/месяц.