One of the fastest ways to grow your cleaning business is to get referrals from your current customers. There may be times when a customer will pass your company's name along without any prompting from you. However, to really get your clients to work for you, it's important to encourage referrals.