Со вторым родителем можно, если в РФ как-то сможете сделать паспорт без присутствия детей. Проще всего получить паспорта детям здесь через посольство РФ.тогда на нем будет наклейка сзади, что выдано посольством РФ в Черногории и при выезде вопросов не будет.