Какие документы нужны ( кроме старого паспорта и свидетельства о разводе) при смене паспорта после развода?

Не полагаясь на чью то личную память и знания, Читаем Адм. регламент выдачи и замены паспортов
http://www.kadis.ru/texts/index.phtml?id=17525

У Вас видимо, смена фамилии (сам по себе развод основанием для замены пааспортаа не является) . В этом случае у Вас услуга - замена паспорта (п. 7)

Перечень документов для замены паспорта в п. 9
9. Для замены паспорта гражданин представляет:

9.1. Заявление о выдаче (замене) паспорта по форме N 1П;

9.2. Две личные фотографии установленного образца;

9.3. Документы, подтверждающие основания для замены паспорта, указанные в пункте 12 Положения о паспорте гражданина Российской Федерации, утвержденного Постановлением Правительства Российской Федерации от 8 июля 1997 г. N 828 <1>:

при изменении гражданином в установленном порядке фамилии, имени, отчества, изменении сведений о дате (числе, месяце, годе) и/или месте рождения - паспорт, подлежащий замене, свидетельство о регистрации брака, свидетельство о расторжении брака, свидетельство о перемене имени, повторное свидетельство о рождении;

при обнаружении неточности или ошибочности произведенных в паспорте записей - паспорт, подлежащий замене;

при изменении внешности - паспорт, подлежащий замене.

9.4. Документы, необходимые для проставления отметок в паспорте (военный билет, свидетельства о рождении детей в возрасте до 14-ти лет, документы, подтверждающие регистрацию по месту жительства, свидетельство о регистрации брака, свидетельство о расторжении брака) .

9.5. Квитанцию об оплате государственной пошлины.

1. заявление
2. квитанция об уплате госпошлины
3. 2 фотографии