Начну ответ с того вопроса, что дан в пояснении: многое зависит от того, куда планируется купить билет. Для поездок внутри страны, например, уже много лет предварительная продажа билетов осуществляется за 90 дней от даты отправления поезда. Но есть, говорят, отдельные поезда, на которые билеты начинают продавать за 45 или 60 суток (но это, в основном, бывшие страны Советского Союза).
За 90 дней можно также купить билеты и, например, в Финляндию. А вот во все другие дальние зарубежные поездки следует побеспокоиться о билетах за 60 суток (опять же за исключением отдельных поездов, на которые билеты можно купить только за 45 дней).
Что касается времени начала продажи билетов. Сейчас во всех регионах (если брать местное время) это время колеблется от 7 утра до 12 часов дня - что в кассах, что на сайте компании (по московскому времени это будет, соответственно, от 4-х до 8-и утра). Сделано это, как указано на сайте РЖД, "для обеспечения равных условий пассажирам": продажи начинаются в час открытия касс в регионе отправления.
Более подробную информацию о времени начала продаж во всех регионах и на всех железных дорогах, подчиненных РЖД, можно узнать по ссылке, которую я дал выше.