Zweitwohnsitz falsch gemeldet

Hallo,
Ich wollte heute meinen Haupt- und Nebenwohnsitz tauschen und war daher auf dem Einwohnermeldeamt in Frankfurt.
Hier war ich (meines Erachtens nach) seit 8 Jahren als Nebenwohnsitz gemeldet.

Die Dame teilte mir nun mit, dass ich dort gar nicht gemeldet war und nur ein Hauptwohnsitz hinterlegt ist bei mir.
Nach Rücksprache mit dem 2ten Einwohnermeldeamt, wo ich vermeintlich meinen Hauptwohnsitz hatte, wurde mitgeteilt, dass man dies aufgrund der hohen Zeitspanne von 8 Jahren nun auch nicht mehr nachvollziehen kann, wie es damals dort gemeldet wurde - nach einem langen Gespräch mit der Dame in Frankfurt aber schon davon auszugehen ist, dass bei der damaligen Meldung im anderen Einwohnermeldeamt ein Fehler unterlaufen sein muss - die kann aber nicht bewiesen werden, da es hierzu keine Unterlagen mehr gibt.

Sie hat nun rückwirkend für 8 Jahre Frankfurt als Nebenwohnsitz eingetragen und aus Kulanz den Tausch von Haupt- und Nebenwohnung ebenfalls rückwirkend auf den 31.12.18 datiert (seit dem 1.1.2019 erhebt Frankfurt ja eine Zweitwohnsitzsteuer)
Diese wollte sie mir nun ersparen.
Sie meinte jedoch, dass ich hier voraussichtlich mit einem Bußgeld rechnen muss aufgrund der fehlerhaften bzw. nicht vorhandenen Meldung der Zweitwohnung, was bei 8 Jahren sicherlich nicht klein sein wird - und ja einen Verstoß gegen die Meldepflicht darstellt.

Da ich leider aufgrund der fehlenden Unterlagen nicht nachweisen kann, dass der Fehler nicht von meiner Seite ausgegangen ist, wüsste ich gern, mit welcher Strafe ich nun rechnen muss.
In welcher Höhe wird das Bußgeld hier voraussichtlich ausfallen und hab ich eine Möglichkeit, hier den Sachverhalt noch zu klären ohne Bußgeld/Strafe?

Besten Dank im Voraus.