Well, the CEO needs to do that. If there are non-believers in the management ranks, fire them. Do that in the first 45 days! People will follow the CEO/evangelist once they see heads roll and the CEO means business!
There is no simple, kinder-and-gentlier ways to to get Lucid out of the tank. The CEO needs to articulate a clear agenda, meaningful metrics that are communicated and evaluated constantly (daily!). Get rid of the infidels and non-conformists. There is no time for nonsense. Kick asses and take names!