У меня была такая проблема на границе с Украиной (Крым), в прошлом году требовали доверенность на ребенка от отца, хорошо я взяла свидетельство об его отсутствии. Так, что лучше перестрахуйтесь!