при замене паспорта (20лет), меняется ли его серия и т. д.?

Да, серия и номер Ну и фото))

при замене вам выдают СОВЕРШЕННО ДРУГОЙ паспорт.

Каждый бланк паспорта имеет уникальную серию и номер. Новый паспорт будет на совершенно новом бланке. Если и старый и новый паспорт получается в одном и том же городе, то первые две цифры серии будут одинаковыми, так как они отражают код Вашего города.
Вторые две цифры в серии паспорта-это ГОД изготовления бланка паспорта (изготовлен в 2015 году-тогда цифры будут 15,,изготовлен в 2014 году-14<именно изготовлен, а не выдан)
Например<если получать сейчас новый паспорт в Питере<то его серия будет 40 15(40-код Питера). Возможно 40 14(если попался бланк<изготовленный еще в 2014 году). А в 14 лет у этого же гражданина мог быть паспорт с серией 40 09(или 40 08)
Ну а шесть цифр номера-это уж какие попадутся....