Мне требуют доплату при смене фамилии в паспорте, несмотря на оплаченный штраф и замену документа

В соответствии с п. 15 Постановления Правительства РФ N 828 «Об утверждении Положения о паспорте гражданина Российской Федерации, образца бланка и описания паспорта гражданина Российской Федерации» сроки замены паспорта составляют 30 дней.

Если при замене паспорта Вы не укладываетесь в месяц, то в соответствии со ст. 19.15. КоАП РФ, это влечет наложение административного штрафа в размере от 3000 до 5000 рублей.