在合同纠纷中，关于公司给员工邮寄解除合同通知书但员工没有收到的情况下，举证责任的承担问题，一般原则是由公司承担举证责任。以下从不同角度进行详细分析：

1. 举证责任的一般原则：

   • 在民事诉讼中，举证责任通常遵循“谁主张，谁举证”的原则。即，如果一方主张某个事实存在，那么该方就需要提供证据来证明这个事实。
   • 在公司邮寄解除合同通知书的情境下，公司主张已经向员工邮寄了通知书，那么公司就需要提供证据来证明这一点。

2. 邮寄解除合同通知书的举证责任：

   • 公司需要证明已经按照员工提供的地址或者双方约定的地址邮寄了通知书。这通常可以通过提供邮寄凭证、快递单号、签收记录等证据来证明。
   • 如果公司无法提供这些证据，或者提供的证据不足以证明已经邮寄了通知书，那么公司可能需要承担举证不能的不利后果，即法院可能认定公司没有向员工邮寄通知书。

3. 员工未收到的可能情况及举证：

   • 如果员工主张没有收到通知书，员工通常不需要承担举证责任来证明自己没有收到。因为，在正常情况下，员工没有义务去证明自己没有收到某样东西。
   • 但是，如果员工能够提供一些证据来支持自己的主张，比如提供其他证据表明自己当时不在该地址、或者该地址已经变更等，那么这些证据可以进一步增强员工的主张。

4. 特殊情况下的举证责任转移：

   • 在某些特殊情况下，如果公司能够提供初步证据证明已经邮寄了通知书，而员工否认收到且无法提供合理理由的，举证责任可能会部分转移给员工。但这种情况相对较少，且需要法院根据具体案情进行判断。

5. 法律建议：

   • 对于公司而言，为了避免举证不能的风险，建议在邮寄解除合同通知书时，选择可靠的快递公司，并保留好邮寄凭证、快递单号以及签收记录等证据。
   • 对于员工而言，如果确实没有收到通知书，但公司主张已经邮寄的，员工可以积极与公司沟通，要求公司提供邮寄证据。如果沟通无果，员工可以考虑通过法律途径维护自己的权益。

总结来说，在合同纠纷中，关于公司给员工邮寄解除合同通知书但员工没有收到的情况下，举证责任一般由公司承担。公司需要提供充分的证据来证明已经邮寄了通知书，否则可能需要承担举证不能的不利后果。如果双方对此有争议，建议通过法律途径解决，并咨询专业律师以获取更具体的法律建议。