You mention Fidor, so I assume you are considering moving from Germany to Cyprus - great choice.
Here is the problem, you current gains might be tax-free already in germany, if held for more than a year without staking and so on (if not, it should be 25% flat tax).
Now, if you move to cyprus...