O melhor mesmo é o que já foi falado aqui, pedes o comprovativo de morada na tua junta de freguesia.
Fiz isso há uns anos quando ainda morava com os meus pais e o paypal resolveu a situação rapidamente até.
Depois disso nunca mais tive de enviar mais documentos.