Какой крайний срок - за сколько дней надо сдавать билеты, и много ли при этом теряется. И можно ли бесплатный разовый билет поменять на другую дату?

Только специалистам и нужно. А пока их нет см. здесь http://www.mza.ru/info/inf_rules_int/return.htm

Все зависит от того куда был преобретен билет . Если вы едете по России, то крайний срок сдачи билета составляет 8 часов до отправления поезда. Если едите по Украине или странам СНГ, то - не менее суток.