В Белграде ходил в муп чтобы узнать о смене адреса в внж Сербии или хотя бы чтобы сказали что надо подать услугу заново. Мне сказали что по этому вопросу надо написать на почту. это нормальная практика или так не должно быть?

Да, для Белграда это нормально.

Надо записываться на прием.

Вам нужен МУП за странце, а не любое отделение - в любом могут даже не знать что делать. Список есть на сайте МУП. Там же адреса email. В Белграде нужно сначала писать чтобы назначили термин. В остальных - можно сразу приходить.