Meldebescheinigung / Name falsch geschrieben

Hallo, Ich habe folgendes Problem: Da ich keine deutsche Staatsangehörigkeit besitze und somit nur einen Reisepass habe, benötige ich eine Meldebescheinigung mit meinem Wohnsitz. Mein Problem ist, dass ich auf meiner Geburtsurkunde (bin in Deutschland geboren) falsch geschrieben bin, in meinem Pass aber richtig. Die Meldebescheinigung wird aber auf Grundlage der Geburtsurkunde ausgestellt. Als ich die nette Dame in der Stadt gefragt habe, ob es denn möglich sei, mir eine Meldebescheinigung auszustellen, in der ich wie im Pass geschrieben bin, verweigerte sie dies, mit der Begründung sie dürfte das nicht tun. Nun frage ich mich, ob das wirklich so ist bzw. ob jemand ähnliche Erfahrungen gemacht hat. Sollte man nach der Heirat den Namen des Partners annehmen, ist es doch auch Quatsch mir eine Meldebescheinigung auf Grundlage der Geburtsurkunde auszustellen, oder nicht?

Vielen Dank schon mal