Может ли кто-то подсказать, какие документы нужны ребенку 13 лет, который без родителей (с другими взрослыми) едет из Москвы в Калининград, чтобы пройти в поезде погранконтроль Литвы? В дополнение к загранпаспорту и УПД?

Нотариальное согласие на выезд ребенка за границу с большой долей вероятности может потребоваться. Либо на сопровождающего взрослого, либо на самостоятельное пересечение границы. Не знаю, с какого возраста оформляют "самостоятельное", мы для ребенка 14 лет делали.