The time it takes to hire a COO can vary depending on availability, negotiations and assessment procedures. Typically, finding a good fit takes several months to half a year.