Подскажите, пожалуйста, оформляла в Sparkasse в Германии три частных страховки: Haftpflichtversicherung, Unfall, Hausratversicherung.

Да, надо было сразу попросить и в страховке адрес заменить. Для страховки квартиры у вас еще спросят новую площадь и сделают перересчет стоимости.

Переоформить даже нужно. Как это делается описано в ваших контрактах. Проблемой конечно не будет. Все стороны как правило заинтересованы в актуальности. Насчет расторжения контракта преждевременно это тоже смотреть в мелкий шрифт в их самых с уездом из страны вы возможно попадаете под Sonderkündigungsrecht.