How would you handle the situation if the resistance came from the middle or lower management?

Communicate,Communicate and Communicate.

I would use the power of persuasion through using various media of communication.I would give them the logic of the need to change and adapt due to  situation necessitated by forces of competition and change.