给刚来的新领导发送节日祝福 是非常合适的。这不仅是对新领导的一种尊重和礼貌，也是建立良好工作关系的重要一步。以下是一些建议：

及时发送：

节日是大家共同庆祝的时刻，及时发送祝福能够体现出你对领导的重视和对工作的积极态度。

简洁明了：

祝福语不需要过于复杂，简洁明了即可。例如：“尊敬的领导，新年快乐，祝您身体健康，万事如意!”

个性化：

如果你了解领导的个人喜好，可以在祝福语中加入一些个性化的内容，这样会显得更加贴心和真诚。例如：“尊敬的XX领导，感谢您过去一年的悉心指导，祝您春节快乐，阖家幸福!”

表达感激：

在祝福语中表达对领导的感激之情，能够拉近彼此的距离。例如：“尊敬的领导，感谢您对我的包容和帮助，祝您新年快乐，事业有成!”

保持正式：

尽管要表达真诚，但也要保持一定的正式度，以体现对领导的尊重。例如：“尊敬的领导，值此佳节之际，祝您节日愉快，工作顺利!”

综上所述，给刚来的新领导发送节日祝福不仅能够体现出你的职业素养，还能为未来的工作打下良好的基础。建议你在节日期间及时发送一条简洁、真诚、个性化的祝福语，以表达对领导的尊重和感激之情。