Isn't UK incorporating a breeze? I'm sure I heard it can be all done online.
However, the UK is moving in a strange direction as well. For a decent EU option, look at Estonia. Get a digital ID card from one of their embassies and you can use that with your computer to open a company and manage everything digitally.
Yep, https://www.tide.co (even MetroBank which I used was all online and only took a few days.
My co-conspirator :) is based in Germany, so setting something up there might be the better idea.
Haven't researched that at all (yet), as we're still focused on getting the foundational tech working decently first (progressing fairly well, it's mostly grunt work).
But, keeping an eye open meanwhile... :)