When choosing a cleaning company in Washington, consider the services offered, experience, insurance, service area, pricing, cleaning products, scheduling options, and customer reviews. It is also helpful to request a clear description of the cleaning checklist, services included, and any additional charges before booking.