Зависит от позиции этого самого второго родителя. Если он не против, просто идете к нотариусу и оформляете у него документ. Правда, в некоторых странах требуют не только нотариально заверенного согласия обоих родителей, но и его же на языке страны назначения. Этот момент нужно уточнять. Если второй родитель против, потребуется консультация юриста по семейным делам. По закону второй родитель всегда может написать заявление о несогласии на выезд. Причем конкретно оговорив срок этого несогласия и конкретные государства, куда по его мнению ребенку ездить не нужно. Закон однозначно говорит о том, что если второй родитель подал заявление о несогласии, разрешить вопрос можно только в судебном порядке. Есть ли актуальный действующий запрет на выезд, можно узнать в УФМС через письменный запрос.