Baby steps
The main change should be making the use of libre office mandatory.
Then, find multi platform open source solutions for all the apps used. The active directory replacement is user transparent, nobody will notice it
Then, the move to Linux is not an issue, most people will easily adapt within a week