Pas vraiment de solution à te proposer...
Une astuce tout de même : utiliser des polices microsof dans tes documents devrait limiter les problèmes de conversion *.odt => *.docx => *.odt
http://doc.ubuntu-fr.org/msttcorefonts
C'est dommage de se passer de polices libres, mais c'est ce que j'ai trouvé de mieux dans ce cas...
Sinon, dans l'optique de donner une leçon à tes collègues, tu crée tes documents sous libreoffice, tu les exporte en pdf et tu transmet le pdf à tes collègues...