[solved]

Просто на вокзал подойдите и поговорите с проводниками, дайте адрес и телефонами обменяйтесь. За деньги все сделают.

Отправляла в январе поездом (Москва-Одесса). Без проблем, только попросили показать, что там. Так что если что "подозрительное" и непонятное, то да, могут и не взять.