Have you considered becoming non-dom in Cyprus or UAE? Not much obligations and nearly tax free unless you reside there. Can then host your company anywhere convenient
I have also wasted quite a bit of time with Portuguese accountants and not many of them understand tax optimization at all...