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

Легализация крипты в Сербии регулируется принятым пару лет назад законом, который тут никто не читал Ваша проблема будет в том, что инспектор попросит например контракт с клиентом и подтвержденные инвойсы. Если вы научите инспекторов работать с криптой - может быть прокатит.