行政拘留处罚执行后，公安机关再提供证据，其效力需分情况讨论：

1. 行政拘留处罚执行完毕，原则上不影响新证据的效力
   行政拘留作为行政处罚，其执行完毕并不意味着案件的完全终结。若公安机关在处罚执行后发现新的证据，且该证据与原处罚决定相关联，能够证明原处罚决定存在错误或需要补充说明，公安机关仍有权依法处理。例如，若新证据显示原处罚决定存在事实认定错误或法律适用不当，公安机关可启动内部纠错程序，甚至可能撤销或变更原处罚决定。但需注意，这种处理需严格遵循法定程序，确保当事人的合法权益不受侵害。

2. 新证据需满足合法性、关联性和真实性要求
   无论何时提供的证据，都必须符合法律规定的证据标准。即证据需合法取得，与案件事实具有关联性，且能够真实反映案件情况。若新证据不符合这些要求，即使是在处罚执行后提供，也可能被认定为无效证据，无法对原处罚决定产生实质性影响。

3. 当事人有权对新证据提出异议
   若公安机关在处罚执行后提供新证据，并据此对原处罚决定进行变更或撤销，当事人有权对新证据提出异议。当事人可以要求公安机关说明新证据的来源、内容及其与原处罚决定的关系，并有权要求公安机关提供充分的证据支持其变更或撤销决定。若当事人认为公安机关的处理决定违法或不当，还可以依法申请行政复议或提起行政诉讼，以维护自己的合法权益。

4. 特殊情况下的证据效力问题
   在某些特殊情况下，如原处罚决定已执行完毕且当事人已服满刑期，公安机关再提供新证据可能面临更大的法律挑战。此时，公安机关需更加谨慎地处理新证据，确保不会侵犯当事人的合法权益。若新证据确实能够证明原处罚决定存在重大错误，公安机关应依法启动纠错程序，但需充分考虑当事人的实际情况和利益平衡。

法律建议：

• 若您作为当事人面临此类情况，建议及时咨询专业律师，了解新证据对您案件的具体影响及可能的法律后果。
  
• 若您认为公安机关的处理决定违法或不当，可以依法申请行政复议或提起行政诉讼，以维护自己的合法权益。
  
• 在处理此类案件时，务必保持冷静和理性，积极配合公安机关的调查工作，同时坚持自己的合法权益不受侵害。

可能法律后果：

• 若新证据被采纳并导致原处罚决定被变更或撤销，您可能面临不同的法律后果，如罚款的减少、拘留期限的缩短等。
  
• 若您对新证据提出异议并成功推翻原处罚决定，您还有权要求公安机关赔偿因错误处罚给您造成的损失。
  
• 若您未及时对新证据提出异议或未依法维护自己的合法权益，可能导致您错过最佳的维权时机，甚至面临不利的法律后果。

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