Telemarketing companies are very costly - your paying for the data, the calls and then their profit.
Get yourself a phone and make them yourself, cleaning is about being personable that is what most companies want - so their is no better way to sell your business than selling it your self.
Get your office staff involved even make it a competition between the office - who can make the most calls or win the most jobs.