Где и как купить билеты на поезд дальнего следования раньше, чем за 45 дней (желательно, без большой наценки).

Только за 45 суток, раньше не бывает на поезд. И как правило хороших уже нет. Бронируют фирмы. За трое суток до отьезда, бронь выкидывают .в продажу

Никак. Никто Вам их раньше не продаст.

А можно маршрут и дату?

Все агентства которые продают билеты работают в той же системе что и РЖД, если на сайте РЖД билетов нет то их нет нигде. Раньше можно купить билеты только на поезда международного сообщения и на некоторые поезда по России следующие по маршруту Москва-Санкт-Петербург, Москва-Казань и др. на которые продажа открывается за 60 дней.
Забронировать билет нельзя.
Подробности на сайте РЖД http://pass.rzd.ru/static/public/ru?STRUCTURE_ID=5210

По моим практикам. если брать минута-в-минуту в 8-00. то может быть сказано "мест нет". А через 10-15-30 минут появляются все места. Раньше, чем за 45 суток-нет. Пробуйте с пересадками. Меняйте свои даты на середину недели.... а чем у туалета не устривает? Надо ехать-и в общем вагоне поедут люди.

Нигде и никак

Никак. Билеты раньше в продажу не поступают.

Можете схитрить, если у вас есть кто-то в городах из другого часового пояса. Билеты в местных кассах поступают в продажу за 45 суток до отправления в 8 утра по местному времени. На сайте РЖД билеты поступают в продажу за 45 суток в 8 утра по московскому времени.

а если в онлайн забронировать?