解除先行登记保存措施应使用决定书等相应的法律文书。具体分析如下：

一. 先行登记保存的性质

• 根据《中华人民共和国行政处罚法》第五十六条，先行登记保存是在证据可能灭失或者以后难以取得的情况下，经行政机关负责人批准，对证据进行的一种暂时性保护措施，并应当在七日内及时作出处理决定。

二. 行政强制措施的定义

• 依据《中华人民共和国行政强制法》第二条，行政强制措施是行政机关在行政管理过程中，为制止违法行为、防止证据损毁等情形，对公民、法人或其他组织的财物实施暂时性控制的行为。先行登记保存符合这一性质，但它本身并不直接等同于强制措施，而是属于证据保全的一种手段。

三. 解除先行登记保存的措施

• 既然先行登记保存是对证据的一种暂时性保护措施，那么在七日内行政机关应当及时作出处理决定。处理决定可能包括确认证据的有效性、将证据作为处罚的依据，或者解除先行登记保存措施等。
• 解除先行登记保存措施时，行政机关应出具相应的法律文书，如决定书，以正式通知当事人。这一步骤是行政程序合法性的体现，也是保障当事人权益的重要环节。

综上所述，解除先行登记保存措施时，行政机关应使用决定书等相应的法律文书来正式通知当事人。这一做法既符合行政程序的要求，也体现了对当事人权益的尊重和保护。如有进一步需要，您可以继续咨询我。