PT - Obrigatoriedade de Novo período de fidelização por deslocação de serviço

Faço parte de uma companhia que se fundiu com outra companhia. Numa tentativa de salvar as duas, estamos a juntar as sedes. Esta companhia tem um contracto de rede fixa e móvel de escritório com a PT Empresas, através de um serviço chamado Office Box ( assinado em Maio de 2014 e com uma fidelização de 3 anos). Pedimos à nossa gestora de conta esta semana para que este serviço fosse deslocado para a nova sede ou, que em alternativa, nos terminassem o contrato. A primeira opção foi-nos proposta, mas estão-nos a obrigar a assinar mais 36 meses ( o que não pode possivelmente ser legal, uma vez que o contracto é para a prestação de um serviço, seja ele onde for, logo a sua deslocação não pode mexer com o tempo de fidelização). Quanto à segunda opção ( e apesar de legislação mais recente dizer o contrário), dizem-nos que a nossa solução é pagar as mensalidades que faltam até ao fim do contrato.
Parece-me que quer uma solução quer a outra constitui um abuso de posição por parte da PT Empresas por nem me deslocar o serviço nem me permitir a saída do contrato por um valor razoável.