Подскажите пожалуйста, подойдет ли для открытия фирмы справки о несудимости выданная через госуслуги и просто распечатанная на цветном принтере?

Зависит от обищины, но лучше получить в МВД с печатью. Если вы в Черногории можно уточнить в Посольстве РФ выдает ли оно такие справки, либо сделать доверенность на человека в РФ, который получит на вас такую справку.