Atenção porque essa morada vai ter que ser comprovada através de extrato bancário, conta da luz, etc, com o nosso nome. Não se metam com aldrabices para não se queixarem mais tarde.
Uma coisa é comprarem uma conta já validada, que existem por ai muitas á venda (não os aconselho a fazerem isso). Ou imigrarem durante algum tempo para um dos países em que seja permitido apostar ou fazer trading (exchange), de forma a terem comprovativos que residem lá. Depois da morada validade podem vir para Portugal e operar nessa conta através de VPN ou VPS, conforme as vossas necessidades.
Mas como já referi, a melhor solução atual para quem não tem conhecidos no estrangeiro que lhe possam abrir uma conta ou para quem não quer ou não pode imigrar, passa por usar um broker + VPN ou VPS.