在行政处罚作出决定后，因出现新证据而撤销原处罚决定，是否需要重新立案，这主要取决于新证据的性质以及撤销原处罚决定的具体情形，但通常情况下是需要重新立案的。以下从不同角度进行分析：
新证据的性质与影响：
- 如果新证据直接证明了原处罚决定的事实认定错误或法律适用不当，且该错误是根本性的，足以改变原处罚决定的结论，那么撤销原处罚决定后，行政机关通常需要重新立案，以新证据为基础，重新进行事实认定和法律适用，作出新的处罚决定。
- 如果新证据只是对原处罚决定中的某些细节进行了补充或修正，但并未改变原处罚决定的基本事实和法律适用，那么行政机关可能不需要重新立案，而是可以在原处罚决定的基础上进行修正或补充，直接作出新的处罚决定（但这种情况较为少见，因为通常新证据的出现会伴随着对原处罚决定的基本否定）。
撤销原处罚决定的具体情形：
- 如果撤销原处罚决定是因为行政机关自身的原因，如程序违法、证据不足等，且这些原因与新证据的出现无直接关联，那么行政机关在撤销原处罚决定后，通常需要重新立案，重新进行调查取证和审查，以确保新的处罚决定符合法定程序和证据要求。
- 如果撤销原处罚决定是因为新证据的出现，且该新证据直接导致了原处罚决定的撤销，那么行政机关在撤销原处罚决定后，几乎必然需要重新立案，以新证据为基础，重新进行事实认定和法律适用。
法律程序与原则的要求：
- 行政处罚的作出必须遵循法定程序，包括立案、调查取证、审查、决定等步骤。如果原处罚决定被撤销，且需要基于新证据重新作出处罚决定，那么行政机关必须重新履行这些法定程序，包括重新立案。
- 行政处罚的作出还必须遵循公正、公开、公平的原则。如果原处罚决定被撤销，且新证据的出现改变了案件的基本事实或法律适用，那么行政机关必须重新立案，以确保新的处罚决定能够公正、公开、公平地反映案件的真实情况。
建议：
- 对于行政机关而言，在撤销原处罚决定后，应仔细审查新证据的性质和影响，以及撤销原处罚决定的具体情形，以决定是否需要重新立案。
- 如果需要重新立案，行政机关应严格按照法定程序进行，确保新的处罚决定符合法律要求。
- 对于当事人而言，如果认为行政机关在撤销原处罚决定后未重新立案或未依法作出新的处罚决定，可以依法申请行政复议或提起行政诉讼，以维护自己的合法权益。
在实际操作中，如果遇到此类问题，建议直接向我咨询，以便根据具体情况提供更详细的法律建议。