如果行政处罚决定书送达后发现新的违法行为处理依据，行政机关应当视具体情况而采取相应的措施。以下是对不同情况的分析和处理建议：

1. 非实质性错误：

   • 如果发现行政处罚决定书中出现文号、编号、字迹、日期、印章等错误（即非实质性错误），行政机关应当进行补正，重新制作并送达处罚决定书给行政相对人，但无需重新履行行政处罚告知程序。

2. 适用法律错误：

   • 如果发现行政处罚决定书中存在适用法律错误（包括适用法律法规条款错误），行政机关应当撤销原处罚决定书，并且需要重新履行行政处罚告知程序，再作出新的处罚决定。

3. 事实不清、证据不足：

   • 如果发现行政处罚决定书中存在事实不清、证据不足的情况，行政机关应当撤销原处罚决定书，对违法行为进行重新调查。在行政相对人申请行政复议或者提起行政诉讼之前，行政机关可以重新调查取证，并依据新的事实和证据重新作出处理决定。

4. 程序错误：

   • 如果发现行政处罚的程序出现错误，如检验报告送达后未满规定时间或责令整改未到期就作出行政处罚决定，行政机关应当撤销原处罚决定书，然后按照行政处罚程序规定重新处理，并重新履行处罚告知程序。

5. 管辖错误：

   • 如果发现因没有管辖权导致行政处罚决定错误的，行政机关应当撤销原处罚决定书，并将案件移送给有管辖权的部门进行处理。

综上所述，行政处罚决定书送达后发现新的违法行为处理依据时，行政机关应当根据实际情况，采取补正、撤销原决定并重新处理、移送管辖等措施，以确保行政处罚的合法性和公正性。如果您在具体操作中遇到任何问题或需要进一步的法律建议，请直接向我咨询。