Граница рф одинаковая по всему периметру страны, значит и требования пограничников должны быть стандартными. Пока ребёнок не достиг совершеннолетия, при выезде за границу его должны сопровождать родители либо ответственные лица по доверенности. В доверенности обычно прописывают данные паспорта ребёнка 14-18 лет, тогда свидетельство не требуется ( свидетельство потребует и проверит нотариус при оформлении доверенности) При сопровождении родителями, требуется определить что это родители этого ребёнка, а это указывается только в свидетельстве. Таможенник сверяет штамп в паспорте родителя, запись родителей в свидетельстве, данные паспорта ребёнка и конечно опрос.
Если не опрашивались и не требовали свидетельства - повезло. Рисковать не стоит - возите все с собой))