在祝福领导履新的古诗词中，以下是一些常用的选项：

千锤百炼出深山，烈火烧身只等闲，粉身碎骨都不怕，只留青白在人间。出自于谦的《石灰吟》。这句诗象征着志士仁人无论面临多么严峻的考验，都能从容不迫，视若等闲，并且立志要做纯洁清白的人。

海阔凭鱼跃，天高任鸟飞!出自宋代阮阅的《诗话总归前集》。这句诗用大自然的广阔无边比喻人在广阔的天地里可以自由地施展才能。

长风破浪会有时，直挂云帆济沧海。出自李白的《行路难》。这句诗表达了面对困难时的乐观和决心，意味着领导在履新后能够乘风破浪，顺利前行。

欲穷千里目，更上一层楼。同样出自李白的《行路难》。这句诗鼓励人们不断进取，攀登更高的层次，也寓意领导在履新后能够更上一层楼，取得更大的成就。

秉钧斯民，启厥大行。出自《诗经·大雅·文王》。这句诗意为“手握权柄为民谋福，开创大业迈向前行”，适合用于祝福领导履新，希望他们能够为民造福，开创辉煌。

这些古诗词不仅富有文化内涵，而且寓意深刻，适合在领导履新时表达祝福和期望。