В Черногории для получения ВНЖ по ряду оснований ( трудоустройство в местную компанию, открытие ИП и т. д.)

У нас проблем не было, договор за 2 дня подписали, так как в первый день были косяки и нужно было переделать

Для ВНЖ договор не нужен. Нужна izjava от власника - оригинал, но не обязательно заверенный. А заверять договор никто особенно не любит.