Здравствуйте!
Вы зашли не в ту услугу — поэтому и «пункта про паспорт» там нет.
«Получение архивной справки из государственных архивов Москвы» — это запросы в Главархив (стаж, учёба, награждения, проживание до 2007 года и т. п.). Сведений о паспортах в государственных архивах нет: их ведёт не архив, а органы МВД и жилищного учёта.
Вам нужен документ, который обычно называют «справка о ранее выданных паспортах», в Москве официально называется «справка о замене паспорта с указанием причины замены»(часто — за период с 01.01.1991, включая прежние места жительства за пределами Москвы). Это один из документов жилищного учёта, а не архивная услуга.
На mos.ru откройте услугу «Документы жилищного учёта» (её ещё называют «Получение информации жилищного учёта»). В списке документов выберите «справка о замене паспорта» и подайте заявление — готовый документ с электронной подписью придёт в личный кабинет в течение одного дня. Бесплатно.
Почему «для каждого индивидуально»
Потому что: если какие-то замены паспорта происходили за пределами Москвы или до того, как данные перевели в электронные базы, сведения о них в московской системе просто отсутствуют. В этом случае за справкой по «дочке» обращаются в отдел по вопросам миграции МВД по месту выдачи того паспорта — с заявлением и паспортом. Именно это советуют делать, если МФЦ разводит руками.
Итог: начните с mos.ru по справке о замене паспорта, а если выяснится, что часть данных не найдена — пишите заявление в ОВМ МВД того города, где меняли паспорт.