Dänemark Heirat,was nun zu beachten in Deutschland?

Hallo liebe Leute,

mein jetzt Mann und ich haben vor kurzem in Dänemark geheiratet.
nun sind wir zurück in Deutschland und müssen unsere Heirat beim Amt melden,nur leider ist das ein totales Durcheinander .die einen Ämter sagen,erst sollen wir zum Einwohnermeldeamt um im System als verheiratet zu stehen die anderen sagen,erst zum Standesamt wegen neuem Nachnamen eintragen. Von meiner Logik her,ergibt es für mich auch mehr Sinn,erst den Nachnamen einzutragen und dann die Meldung beim Einwohnermeldeamt ,wegen Pass und co. Bis heute konnte mir aber keiner sagen,was genau jetzt die richtige Reihenfolge ist. Und wie lange hat man für alles zeit(Termine sind ja nicht immer leicht zu bekommen) kann mir jemand Auskunft geben. Danke schonmal