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

Юр адрес предоставляют разные конторы, виртуальный офис.

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