В безвизовые страны - БЕЗ ПРОБЛЕМ.
В случае выезда из Российской Федерации несовершеннолетнего гражданина Российской Федерации совместно с одним из родителей согласия на выезд ребенка за границу от второго родителя НЕ ТРЕБУЕТСЯ. (Основание ст. 20 Федерального закона от 15 августа 1996 г. № 114-ФЗ «О порядке выезда из Российской Федерации и въезда в Российскую Федерацию» ) НО нужен ОРИГИНАЛ (!!!) Св-ва о рождении (даже если фамилии одинаковые!) , если ребёнок путешествует по своему загран. паспорту.
Вот в доказательство ещё и ссылка на официальный сайт погранцов.
http://ps.fsb.ru/faq.htm Если Вы летите в страну и Вам необходимо заранее оформлять визу, то возможно (и то, не всегда) потребуется согласие отца.
Тут Вас вводили в заблуждение по поводу Украины. Так вот для выезда из Российской Федерации в Украину российскими гражданами вместо заграничного паспорта может использоваться внутренний паспорт, а для детей в возрасте до 14 лет предусмотрено свидетельство о рождении с указанием принадлежности к гражданству Российской Федерации (с вкладышем или отметкой) . И НИКАКИХ согласий от второго родителя НЕ НУЖНО.