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

но если вы хотите выехать раньше, то билет можно переоформить (на того же человека, естественно), для этого на вокзалах существуют специальные кассы.
Аленка: Какие дополнительные расходы с этим связаны?
сколько берут за переоформление - не знаю. за возврат билета берут 55 рублей (не знаю точно, но мне кажется, что ещё не возвращают стоимость услуг, если билет был в вагон с услугами и надбавку за фирменность, если поезд был фирменный. но тут далеко не уверен, вполне возможно, что ошибаюсь). ну, и комсбор может измениться по сравнению с тем днём, когда вы покупали первый билет.