在税务执法中，如果程序存在违法情况，确实有可能导致处罚被撤销。这主要基于以下几个方面的法律原则和规定：

一、合法性原则

根据《税务行政处罚裁量权行使规则》以及《安徽省规范税务行政处罚裁量权实施办法》等相关规定，税务机关在行使行政处罚裁量权时，必须严格依照法定权限和程序进行。这意味着，如果税务机关在执法过程中违反了法定程序，如未履行告知义务、未听取当事人的陈述和申辩、未依法回避等，那么其作出的行政处罚决定就可能因程序违法而被撤销。

二、程序正当原则

程序正当原则要求税务机关在行使行政处罚裁量权时，必须依法保障当事人的知情权、参与权和救济权等各项法定权利。如果税务机关在执法过程中剥夺了当事人的这些权利，或者未按照法定程序进行调查、取证、决定等环节，那么其作出的行政处罚决定就可能因程序不正当而被撤销。

三、救济途径

如果税务行政相对人认为税务机关违法或者不当行使税务行政处罚裁量权，侵犯了其合法权益，那么他们可以依法申请行政复议或者提起行政诉讼。在行政复议或行政诉讼过程中，如果审查发现税务机关的执法程序存在违法情况，那么复议机关或法院就有可能撤销或变更原行政处罚决定。

四、具体案例与司法实践

在实际操作中，已经有多起因税务执法程序违法而导致处罚被撤销的案例。这些案例表明，税务机关在执法过程中必须严格遵守法定程序，否则就可能面临行政处罚被撤销的风险。

五、建议与注意事项

对于税务机关而言，为了避免因程序违法而导致处罚被撤销，他们应该：

1. 加强培训：对执法人员进行法律知识和程序规定的培训，提高他们的执法水平和程序意识。
2. 完善制度：建立健全执法程序制度，明确各个环节的职责和要求，确保执法过程合法、合规。
3. 强化监督：加强对执法过程的监督和检查，及时发现和纠正程序违法问题。

对于税务行政相对人而言，如果他们认为税务机关的执法程序存在违法情况，他们应该：

1. 及时提出异议：在执法过程中及时提出自己的异议和申辩意见。
2. 依法申请救济：如果认为自己的合法权益受到了侵犯，可以依法申请行政复议或提起行政诉讼。

综上所述，税务执法中程序违法确实有可能导致处罚被撤销。因此，税务机关在执法过程中必须严格遵守法定程序，确保执法行为的合法性和正当性。