Bring in new blood with fresh perspectives, not just from outside the company but from outside the industry as well. Encourage constructive dissent. Welcome contrary opinions. Don't deny the need for change. If you're going to make sweeping changes, make them and be done with it.
Piecemeal changes demoralize employees.
Look for little things that can make major differences. Go for measurable results, so that you can point to things that you accomplished. Learn to move quickly. If your boss or organization has taken on a new direction, run fast in that direction. Ask questions that others don't.