给刚来的新领导发节日祝福是合适的，但需要注意方式和时机。以下是具体建议：

一、是否适合发送祝福

建立初步联系的需要

发送祝福是职场中建立初步人际关系的有效方式，尤其在新年等重要节日，能够让领导感受到你的关注和尊重，为后续工作合作奠定良好基础。

避免过度解读

若领导平时较为严肃，可能不习惯频繁的社交互动。此时发送祝福应考虑其性格特点，避免给对方带来压力。

二、发送祝福的注意事项

内容选择

- 简洁真诚：

使用传统祝福语如“新年快乐，事业顺利”或加入感谢元素（如“感谢指导，祝您新年进步”）。

- 个性化：提及领导的工作成果或个人特质（如“您的项目方案真有创意，期待新的一年再创佳绩”）。

时机把握

- 避免过早：

新领导刚到岗，建议在春节前1-2周发送，避免过早暴露关注。

- 精准发送：优先选择领导空闲时间，如上午9点左右，搭配温馨问候提升效果。

后续跟进

- 若未收到回复，可适当发送询问短信（如“领导春节好，未收到您的祝福，是否错过问候？”），但需注意频率，避免频繁打扰。

三、不发送祝福的潜在影响

错失破冰机会：

领导可能因未收到祝福而忽略你的存在感。

影响职业形象：完全不发可能被误解为冷漠或不尊重，但偶尔发送比长期沉默更利于职业发展。

综上，给新领导发节日祝福是可行的，关键在于结合领导性格调整内容与时机，并保持适度频率。通过真诚表达，既能展现职业素养，又能促进双方关系的建立。