Обычно за (не самую маленькую) доплату можно отправить документ с поездом, следующим в этом направлении, передав его проводнику. Так много что переправляют, а документ не сумка с продуктами, которую трудно спрятать, поэтому проблем возникнуть не должно.
В ржд существует официальная услуга передачи кореспонденции пассажирскими поездами, обращаться в кассы вокзала.