Not really sure if it works for non-EU residents, but you might give it a go.

http://www.companieshouse.gov.uk/infoAndGuide/companyRegistr...

PS: Haven't used it personally, but I know some people that used it to form companies in the UK. (people being from outside the UK, but in EU member countries).