Certificato di residenza senza conoscere data di nascita. Si puo ' richiedere?

Sono andata al comune per richiedere il certificato di residenza di una persona che non mi è parente. All'addetta allo sportello ho chiesto se potevo richiederlo e mi ha detto di si ma che occorreva comprare la marca da bollo da 16.00€. Ho comprato la marca da bollo, sono ritornata all'anagrafe ma non mi ha rilasciato il certificato perché non conosco il codice fiscale/data di nascita. Io conosco solo nome e cognome e non penso minimamente che ci siano omonimi. Ho spiegato che mi serve per fare una denuncia ma mi ha liquidata. Adesso mi ritrovo con 16.00€ buttati. Possibile che non mi possa rilasciare il certificato perché non conosco il codice fiscale/data di nascita? Grazie spero in una Vs risposta