Я и супруга часто летаю с малыми в Берлин, до сих пор всегда было достаточно просто письменного разрешения, с указанием паспортных данных всех "участников, типа доверенности.."я такой то такой то резрешаю супругу/супруге итд"..просто подписи достаточно было..проверяли ОДИН раз..обычно смотрят, как мне кажется, на фамилии в паспорте..