Подскажите, а справка где написано, что могу работать именно в Черногории нужна во всех мупах или есть где она не нужна?

Во всех известных)

А справка именно с работы с зарплатой в эквиваленте в евро тоже везде требует? Или есть мупы, где можно выписку с банка?

В Подгорице трудовой договор с указанием "работа из Черногории, Подгорица" + помесячная выписка из банка и всё. В трудовом договоре указывать зарплату в евро не требуется.