在作出行政处罚后，若发现新证据证明存在牵连行为，是否重新处罚需分情况讨论：

1. 若牵连行为构成新的违法行为，且与原处罚行为相互独立：

   • 法律原则：根据行政处罚的“一事不再罚”原则，对同一违法行为不得给予两次以上罚款的行政处罚。但若新证据揭示的牵连行为是另一个独立的违法行为，则行政机关有权对该新行为进行处罚。
   • 具体操作：行政机关需重新立案调查，收集充分证据，确保新行为的违法性得到确认。若确认，则可依法作出新的行政处罚决定。
   • 例子：如原处罚是针对某公司的虚假宣传行为，后新证据显示该公司还存在偷税漏税行为，两者相互独立，则行政机关可对偷税漏税行为另行处罚。

2. 若牵连行为与原处罚行为存在关联，但不足以改变原处罚决定：

   • 法律原则：若新证据虽揭示牵连行为，但该行为并未改变原违法行为的性质、情节或社会危害程度，则通常不会导致原处罚决定的撤销或变更。
   • 具体操作：行政机关可能无需重新处罚，但可考虑将新证据作为量刑或处罚幅度的参考因素，在后续监管或执行中予以适当调整。
   • 例子：如原处罚是针对某个人的酒驾行为，后新证据显示其酒驾前还曾超速行驶，但超速并未导致事故或加重酒驾的违法性，则可能不会因此重新处罚酒驾行为。

3. 若牵连行为导致原处罚决定存在重大错误或遗漏：

   • 法律原则：根据《行政处罚法》的相关规定，若原处罚决定存在事实不清、证据不足或适用法律错误等情形，行政机关应依法予以撤销或变更。
   • 具体操作：行政机关需重新审查案件，包括新证据在内的所有证据材料，确保处罚决定的合法性和合理性。若确认原处罚决定存在错误，则应依法作出新的决定。
   • 例子：如原处罚是针对某个公司的环境污染行为，但后新证据显示该公司还存在非法排放危险废物的行为，且该行为对环境的危害远大于原处罚行为，则行政机关应重新处罚，并可能加重处罚力度。

法律建议：

• 对于行政机关而言，在发现新证据后，应及时进行审查，确保处罚决定的合法性和合理性。若需重新处罚，应依法履行立案、调查、取证等程序。
• 对于被处罚对象而言，若认为新证据揭示的牵连行为不应导致重新处罚，或原处罚决定存在错误，可依法申请行政复议或提起行政诉讼，维护自身合法权益。

可能法律后果：

• 若行政机关未依法处理新证据揭示的牵连行为，可能导致行政处罚决定被撤销或变更，甚至承担行政责任。
• 若被处罚对象未依法行使救济权利，可能丧失维护自身合法权益的机会。

如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。