可以这么接

1、履新顺利，万事如意。

2、履新顺利，事事顺意。

3、履新顺利，事业平坦。

4、履新顺利，蒸蒸日上。

5、履新顺利，直步九天之上。

6、履新顺利，振翅高飞。

7、履新顺利，遨游九天。

8、履新顺利，四平八达。

9、履新顺利，展翅高飞。

10、履新顺利，心情愉快。

11、履新顺利，早日升官。

12、履新顺利，开开心心。

13、履新顺利，吉祥如意。

14、履新顺利，年年有余。

15、履新顺利，稳步前进…

题面上所问，在履新愉快前面要不要加祝，我认为需要，最好加上祝，祝愿，祝您等字样，否则单独来一句履新愉快显得有点突兀，加上副词后有个过渡，显得比较亲切顺畅。

在上司或者是同事朋友升迁调动工作时，送上良好的祝福，是人之常情，也不枉大家在一起共事一场！