Я в гугле искала поздравления на работе и там выскакивало как поздравить шефа. Да, можно писать немного личного, но я бы очень коротко написала, без излишних подробностей. То есть большинство текста стандартного, и одной фразой можно написть что он замечательный шеф и с ним легко или приятно  работать. Не надо про "не смотря на наши конфликты"!  В гугле посмотрите, там все расписано. Подарков кстати не надо, только открытку.Я наоборот решила писать всем стандартно 4.Happy Holidays and warm wishes for 2020! и не морочить себе голову. Можно еще послать ему похвалу за какое-нибудь дело, если у вас на работе есть такое, Браво или как эти программы еще называют. Тогда копия идет начальству, и ему будет приятно. Я когда-то своей начальнице писала. Обычно сотрудникам не приходит  в голову писать, делают только сотрудникам своего уровня или ниже, а начальству конечно тоже приятно, и брауни поинтс перед их боссом.