Don't you need to have physical presence in the UK to open a company?

You just need a postbox/business-address which is usually hosted by the service provider you use to do the UK registration and all that.

Note that a Limited doesn't free you from having to deal with the local authorities (Gewerbeamt in Germany, tax office, etc).