解除行政强制措施决定的法律依据主要来源于《中华人民共和国行政强制法》的相关规定。具体来说，解除行政强制措施的情形及依据可以归纳为以下几点：

1. 期限届满解除：

   • 法律依据：《中华人民共和国行政强制法》第二十八条第一款规定，有下列情形之一的，行政机关应当及时作出解除查封、扣押决定：（一）当事人没有违法行为；（二）查封、扣押的场所、设施或者财物与违法行为无关；（三）行政机关对违法行为已经作出处理决定，不再需要查封、扣押；（四）查封、扣押期限已经届满；（五）其他不再需要采取查封、扣押措施的情形。
   • 分析：当行政强制措施的期限届满，且不存在需要继续采取该措施的情形时，行政机关应当依法解除行政强制措施。

2. 发现不应当采取行政强制措施的情形：

   • 法律依据：同样依据《中华人民共和国行政强制法》第二十八条第一款，若行政机关在实施行政强制措施过程中，发现存在不应当采取该措施的情形（如当事人没有违法行为、查封扣押的财物与违法行为无关等），也应当及时解除行政强制措施。
   • 分析：这体现了行政机关在实施行政强制措施时的审慎原则，一旦发现错误或不当，应立即纠正，以保护当事人的合法权益。

3. 当事人申请并符合条件：

   • 特殊情形：虽然《中华人民共和国行政强制法》未直接规定当事人申请解除行政强制措施的具体条款，但在实践中，如果当事人能够提供充分证据证明行政强制措施存在错误或不当，且符合解除条件，行政机关在审查后也应当依法解除。
   • 分析：这要求行政机关在实施行政强制措施时，不仅要依法行事，还要充分考虑当事人的合法权益，确保行政行为的合法性和合理性。

在解除行政强制措施时，行政机关应当遵循以下程序：

• 制作并送达解除决定：行政机关应当制作解除查封、扣押决定书，并及时送达当事人。
• 返还财物：解除查封、扣押的，应当立即退还财物；如果财物已被拍卖或变卖，应当退还拍卖或变卖所得款项（但变卖价格明显低于市场价格，给当事人造成损失的，应当给予补偿）。
• 通知当事人到场：在解除查封、扣押时，行政机关应当通知当事人到场，以确保解除程序的公开、公正和透明。

若行政机关未依法解除行政强制措施，当事人可以采取以下措施：

• 申请行政复议：当事人可以向作出行政强制措施决定的行政机关的上一级行政机关申请行政复议，请求撤销或变更原行政强制措施决定。
• 提起行政诉讼：当事人也可以直接向人民法院提起行政诉讼，要求法院判决行政机关解除行政强制措施并赔偿因此造成的损失。

建议：如果您或您身边的人遇到了行政强制措施被错误或不当实施的情况，建议及时收集相关证据，并向专业律师咨询以了解具体的法律救济途径和程序。同时，也可以积极与行政机关沟通协商，争取通过合法途径解决问题。