Por acaso também tenho curiosidade em relação a este tipo de assuntos. Não estou a pensar seguir este caminho, mas por curiosidade em saber como funciona.
No entanto, pessoalmente acho que não confiaria numa terceira entidade para tratar do assunto. A criação e manutenção de uma empresa é um processo bastante sensível que requer um conhecimento mais ou menos profundo da legislação do país.
Se pagar algumas centenas de euros a uma "mediadora" em troca de uns papeis e tal, quem me garante que aquilo é oficial? Afinal de contas não estou minimamente familiarizado com as entidades e procedimentos legais do país em questão. E depois um pagamento anual fixo? Não faz grande sentido... para onde vai o dinheiro?
Pessoalmente tentaria primeiro tratar diretamente do processo, e recorrer a mediadores apenas caso estritamente necessário. E, claro, antes disso tudo tentava aguentar o negócio em Portugal, mesmo que tivesse que fazer alguns esforços. Se toda a gente foge com offshores ficamos sem país
EDIT: Adicionalmente, não te esqueças que os rendimentos de uma empresa são da empresa, e não teus. Mas lá está, não estando familiarizado com a legislação do país em questão, não sei até que ponto podes usar os lucros para uso pessoal sem fazer distribuição de rendimentos.