нужно ли менять паспорт в 25 лет, если он был обменен в 24.5 в связи с утерей?

Паспорт в России меняют в 20 и 45 лет.

Нужно. Таковы правила.

лучше не давать лишнего повода мусорам

Разумеется. После 25-ти он будет просроченным, т. е. недействительным. До дня рождения даже документы на обмен не принимают.
Ах да, увидела предыдущий ответ и вспомнила, что в России обмен в 20 лет.)

В 25 его не меняют. ждите до 40 лет