тут тоже не написано, что справка выдаётся в обмен на паспорт.
более того, тут написано прямо противоположное (при его наличии).

Без действующего паспорта у Вас заявление о выходе из гражданства никто не примет.
Отсутсвие паспорта может быть только в одном случае - пока ждали выхода из гражданства: паспорт утеряли...

я сейчас совсем не об этом.

и не об этом.

А о чём?
Справку выдают в после сдачи паспорта - отсутсвие паспорта может быть только в случае его утери...
Значит, если Вы паспорт не утеряли сдадите и справку получите, а если утеряли, то составят соответсвующее заключение об утере и только после него справку получите.