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