...моему 20 лет будет в период прохождения службы, как паспорт менять? Кто-нибудь был в подобной ситуации? В армии не поменяют, когда вернется срок в месяц на замену паспорта точно истечет.

Не волнуйтесь, все будет в полном порядке, если придете за новым паспортом в течение 10 дней после даты демобилизации!
Допустимый предел будет отмечен в предписании, которое выдадут сыну в части перед дембелем. Предписание выдается для своевременной постановки на учет в военкомате после прохождения службы в армии. Срок постановки на воинский учет точно такой же - 10 дней со дня демобилизации. Вот на него и ориентируйтесь.
Последовательность: Сначала нужно на учет встать, потом за новым паспортом отправиться.
Если хотите, еще незадолго до дембеля возьмите у командования части справку о том, что сын с такого-то по такое-то проходил службу в армии в данной части. Такие справки выдаются всем желающим солдатам.

Штраф может быть наложен, если в паспортный стол вы обратитесь позже, чем через 10 дней со дня демобилизации. Штраф, надо сказать, ощутимый - от 1500 рублей.