Cessação Contratual

Boa noite,
Venho por este meio perguntar o que é que preciso de fazer para cessar o meu contrato com a NOS. Desde esta semana que deixei de estar fidelizado e quero cessar o contrato o mais rapidamente possível. Fui à loja da NOS e disseram-me que na Área de Cliente se pode fazer, e quando vou lá pedem para escrever a morada para enviarem a carta. O problema é que para além de poder demorar bastante tempo e ter que pagar mais 1 mês de mensalidade, já não tenho acesso à morada a que o contrato está associado, no entanto, tenho os equipamentos comigo. Liguei para a linha, e nesta disseram-me que tinha de escrever uma carta com o meu número de contribuinte a explicar que queria cessar contrato e entregar numa Loja NOS. Peço que me ajudem e aconselhem para puder cessar o contrato o mais depressa possível, porque não sei o que deva fazer.
Obrigado.