The renewal frequency of a cleaning services agreement depends on the terms you initially set. It could be annually, semi-annually, or as needed. Regularly assess the quality of services before renewing.