Il est difficile de répondre sans contexte ; par exemple, qu'a fait exactement votre chef ? Quelles étaient ses qualités ? Mais il me semble que vous pourriez faire un exposé commençant à peu près par ceci :
« Monsieur le Directeur,
mes collègues et moi vous remercions chaleureusement pour les tâches que vous avez accomplies avec dévouement et sérieux pendant de longs mois ; nous nous doutons bien que tout cela n'a pas toujours été facile pour vous, mais... »