When choosing a painting company in Washington, consider the contractor's registration, insurance, experience, painting services, written estimate, surface preparation process, materials, project timeline, warranty, and references. Customers should also verify the contractor's registration through Washington L&I before hiring.