Здравствуйте, Яна Григорьевна. Исходя из формулировки вопроса, свидетельство о разводе Вы уже предоставляли, факт смены фамилии в УФМС должен быть известен. Поэтому свидетельство о расторжении брака не потребуется.
Согласно пункту 13 Положения о паспорте гражданина РФ, образца бланка и описания паспорта гражданина РФ
13. Для замены паспорта гражданин представляет:
заявление по форме, установленной Министерством внутренних дел Российской Федерации;
паспорт, подлежащий замене;
две личные фотографии размером 35 x 45 мм;
документы, подтверждающие указанные в пункте 12 настоящего Положения основания для замены паспорта.