行政处罚决定书是可以邮寄送达的。

在行政程序中，行政处罚文书的送达是确保当事人知情权和申辩权的重要环节。当直接送达存在困难时，行政机关有权选择通过邮寄的方式送达行政处罚决定书。具体来说，邮寄送达通常通过邮政EMS等可靠渠道进行，并需要保留回执作为送达的证明。以回执上注明的收件日期为送达日期，若回执与实际收件日期不符，则以实际签收日期为准。

从法律实践的角度来看，邮寄送达行政处罚决定书是合法且有效的。例如，在舟山市定海区卫健部门处理的一起无证行医案件中，卫健部门就是按照程序向被处罚人邮寄送达了行政处罚文书。尽管被处罚人拒收，但行政机关依然依法推进了处罚流程，并最终得到了法院的支持。

此外，行政处罚文书的送达方式还包括直接送达、留置送达、委托送达、电子送达、转交送达和公告送达等。这些送达方式的选择取决于具体情况和法律规定，以确保行政处罚决定能够合法、有效地送达当事人。

对于当事人而言，拒收行政处罚决定书并不能逃避处罚。相反，拒收可能会被视为放弃陈述和申辩的权利，从而对自己的权益造成不利影响。如果当事人对行政处罚决定不服，可以在法定期限内申请行政复议或提起行政诉讼来维护自己的权益。

综上所述，行政处罚决定书是可以通过邮寄方式送达的，这是行政机关在直接送达存在困难时的一种合法选择。