认定行政行为已撤销，主要依据的是行政行为被有权机关依法定程序宣告无效或予以撤销的法律事实。以下是从不同角度对这一问题的详细分析：
一、撤销的法定情形
根据《中华人民共和国行政诉讼法》及相关法律法规，行政行为在以下情形下可能被撤销：
- 主要证据不足：如果行政行为所依据的主要证据不充分或存在瑕疵，无法支持行政行为的合法性，那么该行政行为可能被撤销。
- 适用法律、法规错误：行政行为在作出时，如果适用的法律、法规不正确或存在误解，导致行政行为的内容违法或不当，那么该行政行为也可能被撤销。
- 违反法定程序：行政行为在作出过程中，如果违反了法定的程序要求，如未告知当事人权利、未听取当事人陈述申辩等，那么该行政行为同样可能被撤销。
- 超越职权：行政机关在作出行政行为时，如果超越了其法定的职权范围，那么该行政行为也是违法的，可能被撤销。
- 滥用职权：行政机关在作出行政行为时，如果存在滥用职权的情况，如出于不正当目的、考虑不相关因素等，那么该行政行为也可能被撤销。
- 明显不当：如果行政行为的内容明显不当，如处罚过重、措施不合理等，那么该行政行为同样可能被撤销。
二、撤销的程序
行政行为的撤销通常需要通过法定程序进行，包括但不限于以下步骤：
- 提出撤销申请：通常由利害关系人（如行政相对人、相关第三人）向有权机关（如上级行政机关、人民法院）提出撤销行政行为的申请。
- 审查与调查：有权机关在收到撤销申请后，会对行政行为的合法性进行审查，并可能进行必要的调查取证。
- 作出撤销决定：如果经审查认为行政行为存在上述法定撤销情形之一，有权机关会依法作出撤销该行政行为的决定。
- 执行撤销决定：撤销决定作出后，相关行政机关需要执行该决定，停止执行原行政行为，并可能需要根据情况采取补救措施。
三、撤销的法律后果
行政行为被撤销后，会产生以下法律后果：
- 自始无效：被撤销的行政行为自始不具有法律效力，即视为从未作出过。
- 恢复原状：如果因行政行为被撤销导致当事人权益受损，相关行政机关需要采取措施恢复原状或给予相应补偿。
- 责任追究：如果行政行为的撤销是由于行政机关的违法行为导致的，相关责任人员可能需要承担法律责任。
四、实际案例与操作建议
在实际操作中，认定行政行为已撤销通常需要结合具体案例和法律法规进行综合分析。例如，如果某行政机关作出的行政处罚决定因主要证据不足被人民法院撤销，那么该处罚决定自始无效，行政机关需要重新作出处罚决定或采取其他补救措施。
如果您遇到行政行为被撤销的相关问题，建议您：
- 收集证据：收集与行政行为相关的所有证据材料，包括行政决定书、相关法律法规、证据材料等。
- 咨询专业律师：虽然我作为蔡天水律师在这里为您提供法律咨询，但面对具体案件时，详细咨询并委托专业律师处理可能更为稳妥，以确保您的权益得到充分保障。
- 依法维权：根据律师的建议和法律法规的规定，依法向有权机关提出撤销申请或采取其他法律措施维护自己的合法权益。