Кто-то пробовал подаваться на ВНЖ в Черногории с нотариальным договором аренды, заключенным за несколько месяцев до даты подачи?

С 6 месяцами - это если не заметят. Обычно просят дополнение к договору.

В Баре с 3месячным договором завернули, пришлось перезаключать. Сказали что договору должно быть максимум две недели для подачи. Это было пару месяцев назад или около того.