When moving house, what do I need to do regarding the authorities?
There's a fact sheet here on what to do when moving home in Germany:
Are you leaving the country or just your current residence?
Have you had removal quotes? If so could you let me know who you contacted please?