A while ago I and my husband used a company to help us move out of our old property. As far as I remember, they are a removals company, however, they were able to perform an excellent end of tenancy cleaning. Additionally, they moved everything we needed to the new home we bought.
Move n go UK - that's the name of the company. If you'd like assistance with the moving process as a whole, definitely consider them. They have the most adequate prices, I've seen too.
Best of luck with the house sale and your new home!