行政处罚异地执法本身并不直接构成撤销处罚书的法定理由，但若异地执法过程中存在程序违法、事实认定错误或法律适用错误等情形，则可能成为撤销处罚的依据。以下从不同角度为您详细分析：
一、异地执法的合法性基础
法律依据：
- 根据《中华人民共和国行政处罚法》等相关法律法规，行政机关在法定职权范围内，有权对违法行为进行查处。在特定情况下，如违法行为涉及多个地区或违法行为人居住地与违法行为发生地不一致时，行政机关可能进行异地执法。
合法性要求：
- 异地执法必须遵循法定程序，包括但不限于出示执法证件、说明执法依据、告知当事人权利义务等。
- 异地执法不得超越法定职权范围，不得滥用职权或侵犯当事人合法权益。
二、可能构成撤销处罚书的情形
程序违法：
- 若异地执法过程中未遵循法定程序，如未出示执法证件、未告知当事人权利义务、未听取当事人陈述申辩等，则可能构成程序违法。
- 根据《中华人民共和国行政处罚法》等相关规定，程序违法的行政处罚决定可能被撤销或确认无效。
事实认定错误：
- 若异地执法机关在查处过程中，对违法行为的事实认定存在错误，如将无罪认定为有罪、将轻罪认定为重罪等，则可能构成事实认定错误。
- 事实认定错误的行政处罚决定，因缺乏事实依据，可能被撤销或变更。
法律适用错误：
- 若异地执法机关在查处过程中，对法律适用存在错误，如错误地引用了法律条款、对法律条款的理解存在偏差等，则可能构成法律适用错误。
- 法律适用错误的行政处罚决定，因违反法律原则和精神，可能被撤销或变更。
三、撤销处罚书的途径
行政复议：
- 当事人对行政处罚决定不服的，可以在法定期限内向作出处罚决定的行政机关的上一级行政机关申请行政复议。
- 行政复议机关将对处罚决定的合法性、合理性进行审查，并作出复议决定。若复议决定认为处罚决定存在违法情形，则可能撤销或变更处罚决定。
行政诉讼：
- 当事人对行政处罚决定不服的，还可以在法定期限内向人民法院提起行政诉讼。
- 人民法院将对处罚决定的合法性进行审查，并作出判决。若判决认为处罚决定存在违法情形，则可能撤销或变更处罚决定。
四、建议与注意事项
及时咨询专业律师：
- 若您对异地执法处罚决定有异议，建议及时咨询专业律师，了解您的权利和义务，以及可能的救济途径。
保留相关证据：
- 在申请行政复议或提起行政诉讼前，建议您保留好与处罚决定相关的所有证据，包括执法文书、现场照片、视频资料等，以便在复议或诉讼过程中提供有力支持。
遵守法定程序：
- 在申请行政复议或提起行政诉讼过程中，请务必遵守法定程序和要求，确保您的申请或起诉符合法律规定。
如有任何疑问或需要进一步的法律帮助，请随时向我咨询。