Quote from dima777:
I have been recommended to open up the post office box in UK and use that as the company address in all correspondence - without registering at all....do you think that can be a way to go for the first time - before the services starts off with some clients?
Rather than a PO Box you could try one of the various 'Virtual Office' services in the London area, so you get a mailing address and telephone answering, eg
http://www.voffice.com/