Если с внж Сербии сменил адрес, но не явился в полицию, предусматривается ли штраф, и если да то какой?

Так сходите и обновите не дожидаясь каких либо рпоблем.

Теоретически, при проверке по месту по внж (звонок на дом, опрос соседей) и узнав что вас там нет - аннулируют внж, а следовательно ваше пребывание на территории Сербии (без внж или картона) становится незаконным .

По закону вы обязаны в 3 дня извещать о смене адреса. в реальности доказать, когда именно вы сменили адрес, невозможно, поэтому слабая вероятность, что будут проблемы.