The least expensive and simplest way to get this contract is to download a cleaning service contract template online. After that, write your legal documentation once you and the other party are ready to make a deal.