基于同一事实，以存在瑕疵的证据重复作出处理决定，确实可能构成行政违法。以下从几个角度进行详细分析：

1. 行政合法性原则：

   • 行政机关在作出行政行为时，必须遵循合法性原则，即行政行为必须基于合法的事实和证据，且程序合法。如果行政机关基于存在瑕疵的证据重复作出处理决定，这明显违反了行政合法性原则，因为瑕疵证据可能无法真实反映事实情况，从而导致行政行为的合法性受到质疑。

2. 证据规则：

   • 在行政诉讼中，证据是认定事实的基础。如果证据存在瑕疵，如真实性、合法性或关联性存在问题，那么该证据可能不被法院采纳。行政机关如果依据这样的瑕疵证据重复作出处理决定，其行政行为的合法性将难以得到保障。此外，根据《最高人民法院关于行政诉讼证据若干问题的规定》等相关法规，行政机关在行政程序中采纳的证据，在行政诉讼中一般应作为书证使用，但如果证据存在瑕疵，其证明力将受到影响。

3. 一事不再罚原则：

   • 虽然一事不再罚原则主要适用于行政处罚领域，但其背后的法理精神——即避免对同一事实重复进行不利处理——同样适用于其他行政行为。如果行政机关基于同一事实，以存在瑕疵的证据重复作出处理决定，这实际上是对同一事实的重复处理，可能违反一事不再罚原则的法理精神。当然，如果前后两次处理决定的性质、目的或依据存在显著差异，且均符合法律规定，则可能不构成一事不再罚。但在此情况下，瑕疵证据的问题仍然可能影响行政行为的合法性。

4. 行政效率与公正：

   • 行政机关在作出行政行为时，应兼顾效率与公正。重复基于瑕疵证据作出处理决定，不仅浪费了行政资源，降低了行政效率，还可能损害行政相对人的合法权益，破坏行政公正。例如，如果行政机关因证据瑕疵而错误地认定了事实，并据此作出了对行政相对人不利的处理决定，那么这种决定显然是不公正的。

法律建议：

• 对于行政机关而言，应严格遵守行政合法性原则、证据规则以及一事不再罚原则的法理精神，确保在作出行政行为时基于合法、真实、关联的证据，并避免对同一事实重复进行不利处理。
• 对于行政相对人而言，如果认为行政机关基于瑕疵证据重复作出了处理决定，可以依法申请行政复议或提起行政诉讼，以维护自己的合法权益。

可能后果：

• 如果行政机关基于瑕疵证据重复作出的处理决定被确认违法，那么该决定可能被撤销或变更，行政机关还可能面临因违法行政而承担的法律责任，如赔偿损失等。

综上所述，基于同一事实以存在瑕疵的证据重复作出处理决定，确实可能构成行政违法。行政机关应严格遵守相关法律法规和原则，确保行政行为的合法性和公正性。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。