行政处罚决定若因自由裁量权行使随意而显失公正，确实存在被撤销的可能性，但并非绝对，需结合具体情形判断。以下从不同角度为你详细分析：

自由裁量权行使随意导致行政处罚显失公正的情形

1. 处罚幅度明显不当：行政机关在法定处罚幅度内，未根据违法行为的性质、情节、社会危害程度等因素合理确定处罚幅度，而是随意选择处罚标准，导致处罚过轻或过重。例如，对于两个性质、情节相似的违法行为，一个被处以高额罚款，另一个仅被警告，且无法合理解释这种差异，就可能构成处罚幅度明显不当。

2. 处罚种类选择不当：行政机关在有多种处罚种类可供选择时，未根据违法行为的实际情况选择最合适的处罚种类，而是随意选择一种或多种处罚种类。例如，对于应当责令停产停业的违法行为，却仅给予罚款处罚，就可能构成处罚种类选择不当。

3. 处罚程序违法：虽然程序违法不一定直接等同于自由裁量权行使随意，但程序违法往往与自由裁量权行使不当密切相关。例如，行政机关在作出处罚决定前未依法告知当事人陈述、申辩权利，或者未依法举行听证等，就可能影响处罚决定的公正性。

行政处罚决定被撤销的法律依据

1. 《中华人民共和国行政处罚法》的相关规定：

   • 第三十三条：违法行为轻微并及时改正，没有造成危害后果的，不予行政处罚。初次违法且危害后果轻微并及时改正的，可以不予行政处罚。这体现了行政处罚的合理性原则，即处罚应当与违法行为的性质、情节、社会危害程度相适应。
   • 第三十四条：行政机关可以依法制定行政处罚裁量基准，规范行使行政处罚裁量权。行政处罚裁量基准应当向社会公布。这要求行政机关在行使自由裁量权时，应当遵循一定的标准和程序，确保处罚决定的公正性和合理性。
   • 第七十六条：行政机关实施行政处罚，有下列情形之一的，由上级行政机关或者有关机关责令改正，对直接负责的主管人员和其他直接责任人员依法给予处分：（一）没有法定的行政处罚依据的；（二）擅自改变行政处罚种类、幅度的；（三）违反法定的行政处罚程序的；（四）违反本法第二十条关于委托处罚的规定的；（五）执法人员未取得执法证件的。其中，“擅自改变行政处罚种类、幅度的”就包括了自由裁量权行使随意导致处罚显失公正的情形。

2. 《中华人民共和国行政诉讼法》的相关规定：

   • 第七十条：行政行为有下列情形之一的，人民法院判决撤销或者部分撤销，并可以判决被告重新作出行政行为：（一）主要证据不足的；（二）适用法律、法规错误的；（三）违反法定程序的；（四）超越职权的；（五）滥用职权的；（六）明显不当的。其中，“明显不当的”就包括了行政处罚决定因自由裁量权行使随意而显失公正的情形。

行政处罚决定被撤销的实践案例

在实践中，因自由裁量权行使随意而导致行政处罚决定被撤销的案例并不少见。例如，某行政机关对两个性质、情节相似的违法行为分别作出了罚款5000元和罚款20000元的处罚决定，且无法合理解释这种差异。后经复议或诉讼，该处罚决定被认定为显失公正而被撤销或变更。

建议与提醒

1. 对于行政机关：在行使自由裁量权时，应当严格遵循法定标准和程序，确保处罚决定的公正性和合理性。同时，应当加强内部监督和制约机制，防止自由裁量权滥用。

2. 对于当事人：如果认为行政处罚决定因自由裁量权行使随意而显失公正，可以依法申请行政复议或提起行政诉讼，以维护自己的合法权益。

如果你有具体的行政处罚案件或相关疑问，欢迎直接向我咨询，我会结合你的具体情况为你提供更详细的法律分析和建议。