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

В кадастр? может в реестр? чтобы данные сменить в реестре юрлиц надо подавать пакет документов в подгорицу(можно и по почте отправить заказным письмом). у вас емейл должен быть в уставе прописан, то есть устав надо менять + заполнить форму, оплатить пошлины.