У меня договор на 2 года с Версателем (телефон и интернет ), плачу ежемесячно 35 евро, сейчас я переезжаю на пол года в другой город , неужели я обязана буду платить эти пол года за услуги которыми не пользуюсь?

Читайте AGB Верзателя, если там ничего не стоит о Sonderkündigungsrecht wegen Umzug, то придёться платитиь

В таких случаях надо договариваться с компанией может они могут преостановить договор на этот период и соответственно продлить срок договора.