Our valued sponsor

I need UK company with utility bills, how to do ?

Sorry just put attention you didn't mentionned mobile phone
mobile phone bill usually can't be accepted as proof of address
I have had experience with local telecome provider + work place in coworking center (in Hong Kong)

but, you need to tell the landlord about your plan to set up own telephone, before signing lease agreement
the problem that even if you rent the whole office, utility bills are usually on the owner's name
so, you need to agree on the coast about it
 
OP let us know how this ended for you? I would like to know which agent you used for the company setup in UK!!!