What the law requires
Regulation (EC) No 852/2004, Annex II, Chapter I requires food premises to be kept clean and in good repair, and Chapter V requires equipment that touches food to be cleaned effectively and, where necessary, disinfected. Article 5 asks for HACCP records that fit the size of the business. In the UK, the Food Standards Agency pack Safer food, better business has the same kind of cleaning schedule and closing checks. Which tasks you do and how often come from your own HACCP plan and the national guide.
Keep a written cleaning plan with the products and the method. Ideally one person cleans and another person checks and signs.