Да, требуют. Разрешение на работу в Черногории оформляется при открытии собственной фирмы  или на основании заявления от работодателя, к которому Вы трудоустраиваетесь.
Разрешение на работу в Черногории выдаётся на срок до 1 года, после чего оно должно быть переоформлено.
Нет никаких конкретных правил.