在送别领导离职时，可以使用以下几种四字话语来表达祝福和感激之情：

一帆风顺：

寓意领导在新的岗位上能够顺利，事业蒸蒸日上。

前程似锦：

祝愿领导未来的职业生涯如同绚丽的织锦，充满无限可能和成功。

感恩相伴：

表达对领导多年来的悉心指导和帮助的感激之情，希望未来还能有机会合作。

一路顺风：

传统的送别语，祝愿领导在新的旅程中一切顺利，平安吉祥。

再创辉煌：

希望领导在新的岗位上能够继续发光发热，取得更大的成就。

这些话语既体现了对领导的尊重和感激，又充满了美好的祝愿，适合在送别领导离职时使用。