Vodafone - Cancelar contrato Vodafone fit 12

Sinto-me lesado e desiludido com a Vodafone. Este tarifário não se adequa em nada as minhas necessidades e só me traz prejuízo em comparação ao meu tarifário anterior. E nem sequer ASSINEI UM DOCUMENTO OFICIAL onde se possa validar o contrato.

Contrato esse que foi feito verbalmente, coisa que penso não ter valor judicialmente, um contrato verbal é algo que só depende da boa fé das pessoas, e falharam comigo e como cliente antigo mereço algum respeito e se estou insatisfeito com o serviço, tenho direito de pedir a rescisão por justa causa. Não se adequa as minhas necessidades, Por isso digam-me como pode haver assim uma celebração de um contrato ? Quero a rescisão o quanto breve.

Tenho andado a evitar ir a uma loja Vodafone e pedir carta de reclamação para a ANACOM, mas como o apoio ao cliente não sabe tratar do assunto, mesmo tendo imensas reclamações iguais, preferem "mandar areia" para os olhos dos clientes e adiar a resolução do problema.