Его не уволят только из за того что он вам изменял.  Надо тогда обвинить его в какой-то некомпетентности по его службе, продумайте как это лучше сделать, чтобы прямо указать на его недочеты. Вот с этим надо к его начальству идти, а не с женскими эмоциями. Или как вариант скажите ему что теперь у него СПИД))