Когда открываешь фирму и становишься директором в Черногории- это не считается трудоустройством?

Считается. Но трудоустройство можно будет оформить после получения ВНЖ, если память не подводит. то есть не "сразу после открытия фирмы", а через несколько недель после.