When implementing DevOps, companies face challenges such as moving from legacy infrastructures to systems based on microservices, struggling with the Dev and Ops mentality in the company, over-focusing on tools, resistance to change among employees, conflicts between Dev and Ops tools.