执行遗嘱信托的程序包含以下步骤：
首先，进行遗嘱的鉴定。这一环节至关重要，首先要确认遗嘱的真实性和有效性。随后，需验证遗嘱人是否确实已经去世。尽管通常情况下这一事实无需质疑，但有时死者的死亡地点不在本地，这就可能引发一系列的法律问题。因此，应采用直接证实法和推定证实法来确认死者的死亡。只有当遗嘱人的死亡得到确认，遗嘱才会开始产生法律效力。
接下来，信托机构的职责是收集遗产。这需要在短时间内完成，首先要调查死者是否持有人寿保险，接着要调查了解死者的债权情况。
在收集完遗产后，信托机构应详细列出所有财产细目，并根据市场价格对其价值进行估计，从而编制出遗产清册。这份清册需要交付给受益人以及相关的公正第三方。
作为遗嘱执行人，信托公司还有一项重要职责是代结清税款和债务。这通常是业务处理的第四步，包括代受益人支付应缴纳的捐税以及清偿遗嘱人生前所发生的各种债务。在支付顺序上，应先支付国家的赋税，然后再清偿被继承人的债务。
此外，信托机构还需负责交付遗赠物给指定的受赠人。最后，在完成上述所有手续后，信托机构才能对遗产进行分割。
