Where do I have to be registered with the tax office when selling pan-European?

Only in Germany. We are doing a B2B deal with you, therefore we can offer you the advantage of deducting the sales tax – which means you only need to provide a German sales tax identification number when starting with us.