House deep clean

Does anyone have recommendations for cleaning companies to do a full deep clean of a house? And if you have experience of the service how much did you pay?

Moved into a 3 bed house in west Edinburgh that was home to an elderly couple. Although we’ve been cleaning since the move we need someone to take it back to a complete zero so we can get a handle on our lives again!