Здравствуйте!
Проблем быть не должно при наличии нотариально оформленного согласия. А если причины будут находиться просите предоставить письменный отказ ( после этого обычно причины пропадают).
В силу ст. 20 ФЗ "О порядке выезда из Российской Федерации и въезда в Российскую Федерацию" N 114-ФЗ В случае, если несовершеннолетний гражданин Российской Федерации выезжает из Российской Федерации без сопровождения, он должен иметь при себе кроме паспорта нотариально оформленное согласие названных лиц (родителей, можно и одного) на выезд несовершеннолетнего гражданина Российской Федерации с указанием срока выезда и государства (государств), которое (которые) он намерен посетить.
На счет паспорта, в подразделение миграционной службы, на территории которого вы проживаете, там Вам все объяснят.