Всё правильно. Это влияние нового закона О гражданстве от 2023 г.

Теперь вам действительно перед выходом нужно привести все документы в единообразие.

Справки ФССП и ФНС так и получить, как и все - делать запросы на их сайты. С ФССП только если есть ГУ, если нет, то придется писать запрос обычным письмом. Паспорт прикладывать новый, с нужными данными. Прописка для этого не нужна, обе справки выдает Центральный аппарат / ЦОД.

Внутренний паспорт для выхода (по тому же обновленному закону от 2023 г) больше не нужен.

Единственную проблему в вашем случае я вижу что ФНС/ФССП могут не с первого раза дать вам справку, там часто сидят шибко одаренные и пару раз видела случаи отказа в справке, но потом давали, так что сразу им пишите что прописки нет и нету внутреннего пасса.

А вообще, есть хорошая группа в телеге по выходу из гражданства - там можете обсудить и задать любой вопрос https://t.me/ru_exit

Обратите внимание что капчу надо пройти с первого раза иначе в группу не пустит.

Вы кстати еще легко отделались, раз не пришлось проходить процедуру установления гражданства, это еще +60 евро и + полгода ожидания. Многие на это попали, т.к. не обновили свои ФИО в течение 6 мес и росс. паспорта превратились в тыкву.