From my experience you can do everything online + post, except for the bank account. However the reality might have changed in the 3 years which have elapsed. There might be some new bank that lets you get away with it 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.
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).
Hi, we have setup our company (UG) https://cloudron.io a bit over a year ago in Germany and used https://www.firma.de which was a breeze. They do all the heavy lifting preparing documents. Then you just have to show up physically at the bank and notary office to sign on the dates firma.de is telling you.
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.