执行遗嘱信托的执行程序是：

1、遗嘱的鉴定。首先鉴定遗嘱的真伪次，要验证遗嘱人是否死亡，一般应无问题，然而有时死者的死亡不在本地，以致牵涉法律问题，所以应用真接证实法和推定证实法予以证实。只有遗嘱人死亡确定，遗嘱才开始有法律效力。

2、收集遗产。信托机构的第二步职责，应是在短期内收集死者的遗产。首先调查了解死者是否保有人寿保险。其次调查了解死者的债权情况。

3、编制遗产清册和暂管遗产。信托机构为委托人收毕遗产后，应随即详列财产细目并按市场价格估计其数值，编制出遗产清册，交付受益人（包括继续人和受遗赠人等）及有关公正的第三者。

4、代结清税款和债务。执行遗嘱信托业务，信托公司的第四职责也是业务处理的第四步，是代收益人交付应负担的捐税和交付应清理的遗嘱人生前所发生的各种债务。其顺序当然是先交国家的赋税，然后清偿被继续人的债务。

5、交付遗赠。

6、分割遗产。信托机构作为遗嘱执行人，必须在完成上述各种手续后，才能对遗产进行分割。

如何设立遗嘱信托

遗嘱信托除符合信托法的基本要求外，还应当符合相关的法律规定。一般说，遗嘱信托应当采取书面形式。遗嘱信托文件不同于一般的遗嘱。遗嘱信托文件应包括三个方面的当事人。委托人（被继承人），受托人（遗嘱执行人），受益人（继承人）。遗嘱信托必须指定受托人（遗嘱执行人），遗嘱执行人一般选择具有理财能力律师、会计师、信托投资机构等专业人员或专业机构。遗嘱信托的受益人可以是法定继承人的一人或者数人继承。

公民可以立遗嘱将遗产受益人指定为法定继承人以外的人。

遗嘱信托在被继承人订立遗嘱后成立，并应于遗嘱人人（被继承人）去世后生效。公证的遗嘱在效力上高于其它方式的遗嘱。

《中华人民共和国民法典》

第一千一百三十六条打印遗嘱应当有两个以上见证人在场见证。遗嘱人和见证人应当在遗嘱每一页签名，注明年、月、日。

第一千一百三十七条以录音录像形式立的遗嘱，应当有两个以上见证人在场见证。遗嘱人和见证人应当在录音录像中记录其姓名或者肖像，以及年、月、日。