меняют ли доллары в Черногории или только евро надо везти?

Да меняют в отделениях банков.

Меняют, но курс сильно зависит от банка. Также могут не принять купюры в плохом состоянии.