Garry can help you with this. If he doesn't see this question, maybe you could PM him.
She pm'd cuz normally I don't look over here
She needs to be at least registered at the local authority - it means paying council tax - and since she's living on a barge paying only a mooring fee, it's not going to work. Sometimes I'll write up a letter of introduction if I know the person, but letters are not a sure-fire method - they get mixed results...
The Russian community get their people on BT and British Gas bills *months* before they arrive. And the Somalian community even pitch in and share the workload of a rota. It's legit too. American expats don't have that sort of community cohesion. But there's no reason her bf can't have some of the bills sent to her name at his address. Especially during the late spring and summer when consumption is low. You can have the bills sent to Santa Claus if you want.
Once the account is open, you simply go to the customer manager and say "I need to make a change of address"
Cheeky.
BUT, a suggestion for you, peedal, why not start a thread that lists out all the sorts of id's and address docs somebody can get in the UK without too much hassle, and sort of give people some ideas for building up a folio of id's and registrations and what-not. And try to make it *STICKY* cuz lots of people have this problem. I'll jump in and add whatever I think of. A council parking permit, for example, can be obtained with a tenancy agreement and the signature of a CofE official. That plus 30 pounds gets you a photo id with London Transit. And that plus a major CC (from anywhere) gets you ... and on and on...