Подскажите, как официально можно находится в Сербии и работать по трудовому на компанию которая находится в РФ? Надо ИП открывать или как то еще можно?

Открытие ИП вам не сильно поможет без дополнительных манипуляций, работодатель должен согласиться перезаключить контракт на него, получив дополнительную волокиту с бухгалтерией и валютным контролем, и как-то наладить перевод средств из РФ. Вынося за скобки потенциальные проблемы работы через ИП с одним контрагентом. Но можно попробовать, почему нет, зависит от работодателя и его заинтересованности. ИП пустышки тут не уважают, но на один цикл (полгода или год, как дадут) сработает.