Имейл или открытку - очень сдержанную - Season's Greetings, congratulations on your appointment and wish you every success in your new duties (position, job). Мало ли кто и зачем читает рабочую переписку...Также, если было личное общение по работе с коллегой до его нового назначения, и у меня было бы внутреннее ощущение уместности, подарила бы что-то типа рождественского пряничного домика или расписала бы елочную игрушку. И вместе с подарком поздравила и произнесла все те слова от души, которые хочу