Дают справку, что разрешен выход из гражданства

Ну да, вот её я и имею в виду, спасибо.

Конечно, даже по форме это не то что уж очень убедительно для полицейского в РФ.

Мало ли что там было разрешено много лет назад.... А вот реально выход произведён или нет, вот в чём вопрос.

Вообще не знаю, кто и как там эти базы всякие обновляет. К примеру, на днях родственнику пришёл счёт на электричество, с общим количеством проживающих в квартире, выше фактического. При том, что минимум один человек умер более 5 (!!!) лет назад. Это как вообще? Откуда-то они эти данные в базах "подтягивают"? Вот также не удивлюсь, что и среди военнобязанных я где-то числюсь в военкомате под старой фамилией, хоть и снялся с регистрации в МФЦ по доверенности около 10 лет назад. Военкомат об отъезде на ПМЖ в Германию не информировал ибо не был уверен, что высижу тут на гражданство. Военник был на руках ибо не годный, не помню где он сейчас.