When it comes to payment processors, it’s usually not a problem to get them to accept any utility bill you provide for your UK LTD, even if it’s owned by a non resident.
It’s mostly the banks that can be difficult, in my experience, a reference letter from my bank often helps in those cases.