A cleaning business's overhead costs include payroll, supplies, insurance, advertising, legal fees, and storage fees.