行政处罚决定书在符合法定情形时是可以被撤销或视为“消除”其法律效力的，但严格意义上讲，它并不能被直接“消除”，而是通过撤销程序使其自始无效。以下是对这一问题的详细解答：

一、撤销的条件

行政处罚决定书的撤销主要基于以下几个条件：

1. 事实认定错误：如果行政处罚所依据的事实不准确，例如错误地认定当事人实施了某一违法行为，而实际上当事人并无该行为，那么该处罚决定就存在被撤销的可能。

2. 法律适用错误：行政机关在作出处罚决定时，必须正确引用法律法规条款。如果错误地引用了法律法规，导致处罚缺乏正确的法律依据，那么该处罚决定同样可以被撤销。

3. 程序违法：行政处罚必须遵循法定程序，包括调查取证、给予当事人陈述和申辩的机会等。如果行政机关未按照法定程序进行，或者作出处罚决定的人员不具备执法资格，那么该处罚决定也可能被撤销。

4. 行政行为不适当：如果行政处罚决定书存在不合理、不公正、不符合现行政策、不合时宜或不符合善良风俗等情形，如处罚过重或过轻，与违法行为的社会危害性不相适应，那么该处罚决定同样可以被视为可撤销的。

二、撤销的途径

行政处罚决定书的撤销主要通过以下途径实现：

1. 行政机关主动撤销：行政机关在发现处罚决定存在错误后，可以主动予以撤销，并及时公开说明理由。这体现了行政机关的自我纠错能力。

2. 行政复议撤销：当事人对行政处罚决定不服的，可以在规定的期限内（一般是自知道该具体行政行为之日起六十日内）向作出处罚决定的行政机关的上一级行政机关或者同级人民政府提出行政复议申请。行政复议机关经过审查，如果认为原行政处罚决定存在问题，会作出撤销该行政处罚决定书的决定。

3. 行政诉讼撤销：当事人也可以在规定期限内（通常是自知道或者应当知道作出行政行为之日起六个月内）向有管辖权的人民法院提起行政诉讼。法院经过审理，如果查明行政处罚决定存在主要问题，如主要证据不足、适用法律错误、违反法定程序等，会判决撤销或者部分撤销该行政处罚决定书，并可以判决被告重新作出行政行为。

三、撤销后的法律效果

行政处罚决定书被撤销后，其法律效力自始不存在。这意味着：

• 被处罚人不再需要履行该处罚决定所规定的义务；
• 已经履行的部分应当予以恢复或者补偿；
• 如果因行政处罚行为给当事人造成了损害，行政机关还应当依法承担赔偿责任。

四、注意事项

在申请撤销行政处罚时，当事人需要注意以下几点：

• 提供充分的证据材料：以证明原行政处罚决定存在错误；
• 了解并掌握时效要求：避免错过行政复议和行政诉讼的申请期限；
• 关注撤销后的可能情况：在撤销行政处罚决定书后，如果行政机关发现撤销决定是错误的，是有权重新进行处罚的，但必须确保新的处罚决定符合法律和程序要求。

举例说明：假设某市民因违反交通规则被交警部门处以罚款，但事后发现交警部门在处罚过程中存在程序违法，如未告知当事人听证权利。此时，该市民可以向交警部门的上一级行政机关或同级人民政府提出行政复议申请，要求撤销该处罚决定。如果复议机关认为原处罚决定确实存在程序违法，会作出撤销决定，使该处罚决定自始无效。

综上所述，行政处罚决定书的撤销是保障公民权益、维护行政处罚公正性和合法性的重要措施。当事人在面临不公正的行政处罚时，应当积极运用法律武器维护自己的合法权益。如果您有任何具体的法律问题或需要进一步的法律帮助，请随时向我咨询。