When it comes to hiring a professional cleaning service, there are a number of misconceptions that can prevent people from making the best decision.