Если честно и по закону, то согласия от второго родителя на временный выезд не требуется, если нет официального запрета, который передается в соответствующую инстанцию. Но на практике лучше ко всему комплекту документов (о рождении, о перемене фамилии или что там у Вас, что подтверждает Вашу связь с ребенком) прилагать Согласие на выезд. Согласие выдающая сторона может оформить единолично у нотариуса и выслать Вам по почте заказным письмом с вручением об уведомлении. Или искать другие варианты, официально подтверждающие, что второй родитель отсутствует (справка из милиции о пропавшем безвести, например). В Вашем случае, на сколько я его поняла, нужно официальное отсутствие второго родителя до совершеннолетия ребенка. Два варианта: лишение прав и объявление безвестно отсутствующим. ИМХО