Загранпаспорт и нотариальное согласие хотя бы одного родителя на выезд. В согласии должны быть названы конкретные страны и даты поездки + данные сопровождающего. Это что касается выезда из РФ. По въезду дополнительно уточняйте правила конкретной страны. Иногда для получения визы некоторые государства требуют согласие от обоих родителей.
Насчет данных сопровождающего : в законе об этом ичего нет
http://www.consultant.ru/document/cons_doc_LAW_11376/2ad00689ff23161423ed3c302e76cdf47f08f1a5/