Подскажите пожалуйста те, у кого работодатели в РФ, как легализовать з/п, чтобы можно было оформить ВНЖ по открытию ИП?

Из РФ никак нельзя сейчас напрямую от работодателя средства получать не на российский счет. А для ИП местного нужен местный счет (ваш капитан очевидность). Так что если у вашей компании нет возможности оформлять это как поступление из других стран, например, Кипра, то можете дальше в этом направлении даже не копать.

Получаете оплату на российский счет. делаете фискальную кассу в Сербии (покупать аппарат не обязательно, мобильное приложение для этого есть). Выбиваете чек на сумму оплаты в динарах (по курсу гугл на эту дату). Вносите выручку на бизнес счет через самоинкасацию (дневни пазар).