Кто знает, подскажите такую штуку: открыть ИП здесь, налоги платить здесь, но выполнять контракты с заказчиком из РФ. Норм? Или нет?

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