关于解除劳动合同通知书是否可以寄送顺丰的问题，这主要涉及到通知书的送达方式及其法律效力。

首先，从法律角度来看，解除劳动合同的通知书有多种送达方式，包括当面送达、邮寄送达以及公告送达等。当面送达是最直接且有效的方式，它要求劳动者签收，并在员工拒绝签收时作出书面说明以保留证据。而邮寄送达则是一种间接但同样具有法律效力的方式，它通常通过邮局以特快专递的方式送达，并在快递单上明确写明“解除劳动关系告知书”，同时保留回执作为送达的证据。

现在，我们具体到顺丰快递这一邮寄方式。顺丰快递作为一种广泛使用的快递服务，其速度和服务质量都得到了广泛认可。在寄送解除劳动合同通知书时，如果选择顺丰快递，并确保在快递单上清晰标注“解除劳动关系告知书”或类似内容，同时保留好快递的回执或寄送凭证，那么这种方式在法律上是可以被接受的。它能够提供一种有效的送达证据，证明通知书已经寄出并尝试送达给劳动者。

然而，也需要注意一些潜在的问题。比如，如果劳动者拒收或者快递无法送达（如地址错误、无人签收等），那么仅仅依靠顺丰快递的寄送凭证可能不足以完全证明通知书已经有效送达。在这种情况下，建议采取额外的措施，如尝试其他送达方式（如当面送达、电子邮件送达等）或者保留好所有与送达相关的证据，以备不时之需。

综上所述，解除劳动合同通知书可以通过顺丰快递寄送，但应确保在快递单上清晰标注通知书内容，并保留好寄送凭证。同时，也应考虑其他送达方式作为补充，以确保通知书能够有效送达给劳动者。