I am able to personally recommend the following;
https://thedustydog.co.uk/ – Benhall based Dog Groomer and loving rescue dog owner Jo Shire. You will be delighted with this personal service. Jo is a wonderful lady who simply adores dogs.
https://www.countryhound.co.uk/ – Hatherley based dog walkers covering Cheltenham. A kind, gentle couple who will be taking their pack(s) for wonderful countryside walks!
http://www.clarespetcaresolutions.co.uk/ – A well established Pet Care Service in Bishops Cleeve. Highly recommended!