Как поменять паспорт в связи с переменой фамилии без уплаты штрафа,просрочила на 3 месяца..?

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