Ситуация: подвернулся подходящий обмен квартиры, с согласия хозяев все оформили за неделю, в квартире по новому адресу другой оператор телефонии. Вопрос: в связи со сменой места жительства,возможно ли досрочное расторжение договора с бывшим оператором и заключение нового договора с другим оператором, если это возможно, то как правильно это оформить?

Только если старый оператор не может предоставить услуги по новому адресу.

А значит сообщить им о переезде и если скажут что не смогут писать кюндигунг

"старый" говорит это возможно, но за 140 евро(за такие деньги новую ветку тянут) это значительно дороже чем у нового, разве с этим можно согласиться?

Придётся соглашаться. Или платить до конца договора без переезда а одновременно сделать у нового