Can I ask my Landlord in the UK for proof that utility bills have been paid?

They have no obligation to give you the bills as the bills are THEIR bills in their name. If the bill is not in your name then it can't damage your credit.