По российским законам согласие родителей требуется только в момент пересечения границы.Российское же согласие необходимо предьявлять на этапе получения визы иностранного государства, если у него есть такое требованиеТак что навскидку ответ - ничего не надо.Но точнее можно ответить только понимая какие страны они будут посещать, есть ли там погранконтроль при пересечении границ, предусматривает ли законодательство стран А или Б нечто по этому поводу.Ответить на эти вопросы вам тут скорее всего никто не сможет.