Нужно поменять паспорт в 20 лет. Можно ли поменять раньше паспорт в связи с отъездом?

он вроде ещё месяц или 40 дней действителен.

Нет.

Раньше не получится. Замену паспорта необходимо произвести в течение месяца со дня исполнения 20-летнего возраста

Если есть загранпаспорт - ехать можно и по нему. А внутренний паспорт заранее до исполнения 20 лет менять нельзя.

Покупайте билет заранее, пока паспорт действителен...
Проводник поезда не будет считать дни в Вашем паспорте...
Или на время замены паспорта выдают временное удостоверение личности, по нему можно ехать по России...

Нет, нельзя. Но переживать по этому поводу не стоит. На время изготовления нового паспорта Вам выдается временное удостоверение личности, которое полностью его заменяет.
И упаси Вас бог следовать идиотским советам про загранпаспорт. Этот документ не является удостоверением личности на территории России. То, что не все мелкие чиновники у нас это знают, не означает, что с таким "документом" Вы не сможете влипнуть в нехорошую историю (Минимум, что грозит - 3 часа в "обезьяннике", да и то если менты строго закон блюсти будут)