可以重新邮寄送达不予行政处罚决定书。针对您提出的问题，即不予行政处罚决定书邮寄送达时因迁移新址不明被退回，是否可以重新邮寄，以下是从法律角度的详细分析：
一、法律依据与原则
根据《中华人民共和国行政处罚法》及相关法律法规，行政机关在作出不予行政处罚决定后，有义务将该决定书送达给当事人。送达方式包括直接送达、留置送达、委托送达、邮寄送达和公告送达等。在邮寄送达过程中，如果因当事人迁移新址不明等原因导致邮件被退回，行政机关应当采取合理措施确保决定书的有效送达。
二、重新邮寄的合法性与合理性
合法性：重新邮寄不予行政处罚决定书并不违反法律规定。行政机关在邮寄送达被退回后，有权选择其他送达方式或重新邮寄，以确保当事人能够收到决定书。这是行政机关履行法定职责、保障当事人知情权的重要体现。
合理性：从实际操作的角度看，重新邮寄是合理且必要的。如果因为一次邮寄失败就放弃送达，可能会导致当事人无法及时了解不予行政处罚的决定，进而影响其合法权益。因此，行政机关在邮寄送达被退回后，应当积极采取措施重新邮寄或选择其他送达方式。
三、重新邮寄的具体操作与注意事项
确认新地址：在重新邮寄前，行政机关应当尽量通过其他途径（如电话、电子邮件等）确认当事人的新地址，以确保邮件能够准确送达。
选择可靠邮寄方式：行政机关应当选择可靠、有追踪功能的邮寄方式，以便在邮件丢失或延误时能够及时查询和处理。
保留送达证据：在重新邮寄后，行政机关应当保留好邮寄凭证和送达回执等证据，以证明其已经履行了送达义务。
考虑其他送达方式：如果重新邮寄仍然无法送达，行政机关可以考虑采用留置送达、委托送达或公告送达等其他方式。
四、可能面临的法律后果与应对措施
如果行政机关未采取合理措施确保不予行政处罚决定书的有效送达，可能会面临以下法律后果：
程序违法：未依法送达决定书可能构成程序违法，影响行政决定的合法性和有效性。
当事人申诉或起诉：当事人可能因未收到决定书而提出申诉或起诉，要求撤销或变更行政决定。
为应对这些法律后果，行政机关应当加强送达管理，确保决定书的有效送达。同时，在面临当事人申诉或起诉时，应当积极应诉，提供充分的证据证明其已经履行了送达义务。
如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。