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