C'est assez facile.
Il suffit de configurer les DNS communiqués par Microsoft sur le panneau d'administration d'Office 365
Dans "Paramètres" / "Domaines" / "Ajouter un domaine" et il suffit de suivre les étapes et de rajouter les DNS chez OVH (MX, TXT, CNAME)