Perdi o meu PUK.
Não tenho acesso a app My Vodafone
Não consegui pelo TOBi
E o link do formulário que apresentaram nas outras respostas não está a funcionar