куплен билет на поезд по стараму паспорту, а паспорт поменяли на новый

В новом паспорте на последней странице указывают номер и серию предыдущего паспорта, этого вполне достаточно. Можно, в конце концов, попросить в ПС справку о замене паспорта с указанием данных старого и нового паспортов.

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

Если новый паспорт Вы не успеваете получить, то при посадке следует предъявить справку с указанием реквизитов и временное удостоверение личности, которое выдается гражданину в милиции на время, пока паспорт находится на переоформлении.

Данный порядок действителен при проезде по территории России.

На основании ст. 45 "Соглашения о международном пассажирском сообщении с учетом особенностей применения отдельных норм в сообщении по железным дорогам государств участников СНГ, Латвийской Республики, Литовской Республики, Эстонской Республики" ОАО "РЖД" не вправе контролировать соблюдение пассажиром паспортно-административных (в том числе визовых), таможенных и других правил.

По вопросам пересечения границы следует обращаться в дипломатическое представительство соответствующего государства.

Виртуальная приемная ОАО "РЖД"

В новом паспорте на последних страницах должна быть печать, в которой указан номер старого паспорта. Страница 19 в российском паспорте.

Ну, и что? В новом паспорте на последней страницы стоят данные старого паспорта...

сдают билет, получают деньги и покупают новый билет

в паспорте ставится печать с номером и серией старого паспорта