行政复议机关撤销行政复议决定的法律依据主要来源于《中华人民共和国行政复议法》及其实施条例，其程序则遵循行政复议法规定的一般程序，并结合撤销决定的特殊性进行。以下是对此问题的详细解答：
法律依据
《中华人民共和国行政复议法》的相关规定：
- 撤销权行使的条件：虽然该法并未直接规定“撤销行政复议决定”的具体条款，但根据行政复议的原则和目的，以及行政复议机关对原行政行为合法性、合理性的审查权，可以推导出行政复议机关在发现原行政行为或原复议决定存在违法、不当情形时，有权撤销并重新作出决定。特别是当原复议决定存在事实不清、证据不足、适用依据错误、违反法定程序等情形时，撤销原决定并重新作出是行政复议机关的法定职责。
- 撤回与撤销的区别：需要注意的是，撤回行政复议申请与撤销行政复议决定是两个不同的概念。撤回是申请人在复议决定作出前自愿放弃复议请求的行为，而撤销则是复议机关对已经作出的复议决定进行纠正的行为。撤回的法律依据主要见于《中华人民共和国行政复议法》第二十五条（注：此处指申请人撤回申请的权利，虽不直接涉及撤销决定，但体现了复议程序的灵活性）及其实施条例第三十八条，而撤销决定的法律依据则更侧重于复议机关对复议决定合法性的审查权。
《中华人民共和国行政复议法实施条例》的相关规定：
- 撤销的具体情形：该条例第三十八条虽然主要规定的是申请人撤回行政复议申请的条件和限制，但间接反映了复议机关在审查复议案件时，对复议决定合法性的关注。实际上，当复议机关发现原复议决定存在违法情形时，会依据行政复议法的原则和精神，撤销原决定并重新作出。此外，虽然条例未直接列举撤销决定的所有情形，但结合行政复议法的相关规定，可以明确撤销决定通常适用于原行政行为或原复议决定存在事实不清、证据不足、适用依据错误、违反法定程序、超越或者滥用职权、明显不当等情形。
程序规定
行政复议机关撤销行政复议决定的程序，通常遵循以下步骤：
- 审查与发现：复议机关在审查复议案件时，发现原行政行为或原复议决定存在违法、不当情形的，会启动撤销程序。
- 决定撤销：经复议机关负责人批准或者集体讨论通过后，作出撤销原行政复议决定的决定。
- 重新作出决定：在撤销原决定的同时，复议机关会根据审查情况，重新作出行政复议决定。如果原行政行为违法，可能会决定撤销、变更或者确认该行政行为违法；如果原复议决定违法，则会重新作出合法的复议决定。
- 送达与通知：将撤销决定和重新作出的决定送达申请人和被申请人，并告知其相关的权利和义务。
实际操作中的注意事项
- 证据收集与审查：在撤销行政复议决定的过程中，复议机关会注重证据的收集和审查工作，确保撤销决定的合法性和合理性。
- 权利保障：撤销决定可能会对申请人和被申请人的权益产生影响，因此复议机关在作出撤销决定时，会充分考虑各方的权益保障问题。
- 程序公正：撤销决定的作出必须遵循法定的程序要求，确保程序的公正性和透明性。
如果您在行政复议过程中遇到任何问题，或者对撤销行政复议决定的法律依据和程序有进一步的疑问，请直接向我咨询。我会根据您的具体情况，提供详细的法律解答和专业的法律建议。