Learn from problems and mistakes. Use examples of both good and bad behavior to effect cultural changes. Don't lop off heads, make sure you don't single out any one person or department. Spread the learning around. There are plenty of opportunities in every department.
Denial is the first step of resistance.
Be patient, have more patience, have even more patience. Communicate your expectations and results frequently. The chapter on Zero Scrap discusses some team recognition and reward programs. You will see figures similar to Figure 3.2 throughout the book. They show where Harris' Mountaintop plant overcame a paradigm to achieve outstanding results.