Как оформить разрешение на выезд ребенка за границу в сопровождении учителя...

Обычно когда изымают старый паспорт, предоставляют справку об его изъятии, или вы можете попросить, чтобы вам такую выдали. При необходимости удостоверить вашу личность вы можете продемонстрировать справку и другой документ, удостоверяющий личность - загранпаспорт, дипломатический паспорт Украины, служебный паспорт Украины, удостоверение личности моряка, удостоверение члена экипажа.