"Нотариальное разрешение на выезд от отца (если нет, то другие документы, поясняющие его отсутствие)."

А не противоречит ли это закону? Если ребенок выезжает с одним из родителей и одновременно нет запрета на выезд из страны со стороны другого родителя, то никакое разрешение не требуется.