Кто должен выдать справку М 9 и М 10 для восстановления паспорта РФ?

Сложно сказать однозначно, что это за справки, в обиходе справкой по форме 9 называют справку о составе семьи. Но вот зачем ее требуют, не знаю.

Административный регламент Федеральной миграционной службы по предоставлению государственной услуги по выдаче, замене и по исполнению государственной функции по учету паспортов гражданина Российской Федерации, удостоверяющих личность гражданина Российской Федерации на территории Российской Федерации содержит перечень документов, необходимых для получения паспорта в случае утраты, а именно:

"36. При утрате (похищении) паспорта гражданин представляет письменное заявление, в котором указывается, где, когда и при каких обстоятельствах был утрачен (похищен) паспорт, заявление о выдаче (замене) паспорта по форме N 1П, четыре личные фотографии установленного образца, документы, необходимые для проставления отметок в паспорте (военный билет, свидетельства о рождении детей в возрасте до 14-ти лет, документы, подтверждающие регистрацию по месту жительства, свидетельство о регистрации брака, свидетельство о расторжении брака), а также квитанцию об уплате государственной пошлины.

В случаях, когда меры по установлению личности не дали положительных результатов (не сохранилась картотека с заявлениями о выдаче (замене) паспорта по форме N 1П, адресно-справочные учеты и другое), гражданином дополнительно представляются имеющиеся у него документы (свидетельство о рождении, заключении (расторжении) брака, военный, профсоюзный, охотничий билеты, справка об освобождении из мест лишения свободы, основной документ, удостоверяющий личность гражданина Российской Федерации за пределами Российской Федерации, трудовая книжка, пенсионное, водительское и иные удостоверения).

Т.е. какие либо справки, могут потребовать дополнительно только в том случае, если не смогли установить Вашу личность. Кроме того, с 1 июля 2012 в полной мере действует Федеральный закон о государственных и муниципальных услугах, запрещающий требовать какие-либо документы с граждан, если эти документы есть в распоряжении других органов. Т.е. Вы не обязаны собирать эти справки, Ваш паспортный стол должен сам запросить эти справки в соответствующих органах, если они ему так нужны.