Да, он может поменять паспорт и по месту службы, согласно Постановлению Правительства РФ от 08.07.1997 N 828 (ред. от 15.07.2021) «Об утверждении Положения о паспорте гражданина Российской Федерации, образца бланка и описания паспорта гражданина Российской Федерации».
Если вы меняете паспорт при достижении 20 и 45 лет, подать заявление нужно в течение 90 дней (на это время старый паспорт остается действительным и им можно продолжать пользоваться). В остальных случаях на замену паспорта дается 30 дней.
Оформить или заменить паспорт можно не только по месту жительства, но и по месту пребывания, однако срок выдачи будет увеличен с 10 до 30 дней.