schimbare denumire strada in CF

Buna,

Am cumparat un apartament si mi-am schimbat numele in urma casatoriei. Voiam sa-mi schimb buletinul, doar ca cei de la evidenta populatiei nu m-au lasat deorece pe contract este denumirea veche a strazii. Mi-au spus sa merg la administrator si sa completeze si semeze o adeverinta cu numele actual al strazii. Acesta mi-a spus ca el nu are nicio auotoritate si ca semnatura lui nu ar fi valabila. Mi-a spus sa merg la primarie sa primesc de acolo o adeverinta iar mai apoi sa merg la cadastru sa fie actualizat CF-ul.
Am verificat CF-ul vechi iar acolo unitatea individula are denumirea veche a strazii, dar CF-ul pe tern intervilan are denumirea strazii actuale.
Sunt confuza in ce urmeaza sa fac.. tot mai trebuie sa merg la primarie pentru adeverinata daca terenul intervilan e cu strada actuala?
Aveti idee cat dureaza adeverinta aceasta? Actualizarea CF-ul ar dura mult avand in vedere ca e doar denumirea si nu masauratori sau alte lucruri?
Multumesc