Come to Poland. You can get this done in less than a week

OP mentioned in the post that they can't move outside of Germany as it would trigger the exit tax (which would probably cost them significantly more).

This is going against multiple EU principles, but it was only introduced in 2022 and so far, there are no judgments on its enforceability as far as I'm aware.