协助冻结通知书是否可以邮寄送达，主要取决于受送达人所在国的法律规定以及中国与该国之间是否存在相关的司法协助协定。

首先，从中国的法律角度来看，根据《中华人民共和国民事诉讼法》以及相关的司法解释，如《最高人民法院关于涉外民事或商事案件司法文书送达问题若干规定》，在特定条件下，人民法院可以向在中华人民共和国领域内没有住所的受送达人邮寄送达司法文书。但这一前提是受送达人所在国允许邮寄送达，并且邮寄送达时应附有送达回证。如果受送达人未在送达回证上签收但在邮件回执上签收的，也视为送达。然而，如果自邮寄之日起满三个月未能收到送达与否的证明文件，且根据各种情况不足以认定已经送达的，则视为不能用邮寄方式送达。

其次，如果涉及到国际司法协助，情况会更为复杂。中国与外国之间的司法文书送达通常需要根据双方缔结或共同参加的国际条约，如《海牙送达公约》或双边司法协助条约来进行。在这些条约的框架下，邮寄送达可能并不是一种被允许或推荐的方式。例如，中国在加入《海牙送达公约》时已对第10条做出保留，反对通过邮寄方式在中国境内送达。因此，在处理涉外案件时，需要特别注意相关国际条约的规定。

综上所述，对于协助冻结通知书的送达方式，不能一概而论。在国内案件中，如果受送达人同意并且符合相关法律规定，邮寄送达可能是一种可行的方式。但在涉外案件中，则需要根据受送达人所在国的法律规定以及中国与该国之间的司法协助协定来确定最合适的送达方式。如果无法确定或存在疑问，建议咨询专业的法律人士或机构以获取准确的法律意见。