针对您提出的“公司不给解除劳动关系通知书怎么办”这一问题，这实际上是一个涉及员工权益保护和公司合规操作的重要议题。虽然通常我们讨论的是员工不签署解除劳动关系通知书的情况，但您的情况是公司未提供，以下是我为您详细梳理的应对步骤和建议：

一、明确自身权益与解除原因

首先，您需要明确自己与公司解除劳动关系的原因，无论是公司主动提出还是您个人提出，都应确保这一原因符合相关法律法规的规定。同时，了解自己在解除劳动关系后应享有的权益，如经济补偿、离职证明等。

二、主动与公司沟通

1. 表达诉求：您应主动与公司的人力资源部门或相关负责人进行沟通，明确表达您希望获得解除劳动关系通知书的诉求。
2. 了解原因：询问公司未提供通知书的具体原因，可能是出于流程疏忽、内部审批延迟或其他特殊情况。

三、要求公司采用有效送达方式

如果公司因故无法直接提供通知书，您可以要求公司采用其他有效的送达方式，如：

1. 邮寄送达：要求公司通过邮政特快专递（EMS）向您寄送解除劳动关系通知书，并确保快递单上清晰注明文件内容。您应保留好快递底单和查询记录，以证明已收到通知书。
2. 电子邮件或短信通知：如果公司习惯使用电子方式沟通，您可以要求公司通过电子邮件或短信方式发送解除劳动关系的通知，并确保通知内容明确、具体。

四、保留相关证据

在整个过程中，您应特别注意保留与解除劳动关系相关的各种证据，如：

1. 沟通记录：包括您与公司沟通解除劳动关系的邮件、短信、聊天记录等。
2. 工作记录：如工作证、考勤记录、工资单等，以证明您与公司存在劳动关系。
3. 其他证据：如公司未提供通知书的书面证明、同事证言等。

五、依法维护自身权益

如果公司拒绝提供解除劳动关系通知书或未按照法律规定处理后续事宜，您可以采取以下措施维护自身权益：

1. 向劳动监察部门投诉：您可以向当地的劳动监察部门投诉公司的违法行为，要求其介入调查并督促公司改正。
2. 申请劳动仲裁：如果投诉无果，您可以向劳动仲裁机构申请劳动仲裁，要求公司确认解除劳动关系并支付相应的经济补偿。
3. 提起诉讼：如果劳动仲裁结果不满意，您还可以向法院提起诉讼，通过法律途径维护自己的合法权益。

六、关注后续事宜处理

即使公司未提供解除劳动关系通知书，您也应关注公司是否按照规定为您办理了离职手续，如开具离职证明、办理社保和公积金减员等。这些是公司的法定义务，也是您后续就业和享受社会保障的重要依据。

综上所述，面对公司不给解除劳动关系通知书的情况，您应主动沟通、要求有效送达、保留相关证据，并依法维护自身权益。希望这些建议能对您有所帮助。