Кто легализовался в Черногории, скажите, если мы с девушкой не в браке, но хотим открыть одну компанию (для ВНЖ и реального ведения бизнеса) и быть соучредителями, для получения ВНЖ и в дальнейшем гражданства нет подводных камней?

Если фирму откроете 50/50, то не то что гражданство, вам даже ПМЖ через 5 лет не светит. Для того, чтобы его получить, нужно иметь не менее 51% в компании, а также быть директором. И еще надолго не выезжать из страны. Так что ваш путь - открытие двух компаний.

ВНЖ можно получит по спаянию, если есть свидетельство о браке или оформить второго как сотрудника фирмы. Учреждать фирму в двоем никакого смысла нет, ПМЖ грозит только директору с долей более 51%. Если бизнес не реальный, то везде придется ставить подписи остальных соучредителей.

Вам уже ответили выше. Или 2 юрлица или офиц. брак. гражданство - длинная история. Получить его сложно.