Хотел поменять KFZ страховку, отправил Kündigung в ноябре, в надежде что с 01.01 перейду в другую. Но мне перезвонили и сказали, так как у вас договор был заключен в середине года (несколько лет назад), то и уйти сможете только в середине следующего года.

Хотелось бы узнать правомерно ли это, просто от многих слышал что можно без проблем менять к концу года страховку.

Правомерно,

альтернативно можно перейти в другую страховку через Ab/-Anmeldung.

в доки по страховке глянь, там все расписано - условия договора, когда можно расторгнуть договоr и т.д.

Всё верно, зависит от условий страховки, которые подписываешь. У меня тоже страховка не с 01.01 действительна, а с 26.01...