您好，关于公司解除劳动关系后是否需要寄EMS的问题，这主要取决于公司选择如何送达《解除(终止)劳动合同通知书》给员工。
首先，根据相关规定和实践，公司解除劳动关系时，需要向员工送达《解除(终止)劳动合同通知书》。送达方式主要有三种：当面送达、邮寄送达和公告送达。
当面送达：
- 适用于员工尚未离职，仍在工作岗位的情况。
- 公司可以将通知书原件当面交给员工，并要求员工签收。如果员工拒签，公司可以使用录像或录音的方式记录送达过程，并保留相关证据。
邮寄送达：
- 对于邮寄文件，特别是涉及劳动关系的正式文件，建议使用EMS（中国邮政速递物流）。因为EMS是唯一具有国家机关公文收寄资格的企业，其送达过程具有更高的法律效力和可信度。
- 在填写快递单时，公司应确保寄件人、收件人信息准确无误，特别是收件人的地址。如果劳动合同或入职登记等文件上约定了员工的联系地址，应填写员工自己提供的有效地址。
- 快递单“内容”一栏应明确填写《解除(终止)劳动合同通知书》的字样，并写明解除劳动合同的时间和理由。同时，公司应妥善保存“回执单”或EMS官网的快递送达信息，以备不时之需。
公告送达：
- 公告送达是不得已的方式，只有在员工下落不明，或者用当面送达、邮寄送达方式无法送达的情况下，方可公告送达。
- 公告应选取在国内或省内公开发行的报刊上刊登，以确保公示面大且具有法律效力。
针对您的问题：
如果公司选择邮寄送达《解除(终止)劳动合同通知书》，那么使用EMS是一个推荐且合法的方式。这不仅可以确保通知书的及时送达，还能在法律上提供更强的证据支持。当然，如果公司选择当面送达且员工签收，或者员工下落不明需要公告送达，则不需要使用EMS。
综上所述，公司解除劳动关系后是否需要寄EMS，取决于公司选择的送达方式。如果选择邮寄送达，特别是涉及重要法律文件时，使用EMS是一个明智且合法的选择。