针对您提出的“公司不开具解除劳动证明怎么办”的问题，这是一个涉及劳动者权益保护的重要议题。以下是我为您提供的详细解答：

首先，出具离职证明是用人单位的法定义务。根据《中华人民共和国劳动合同法》第五十条的规定，用人单位在解除或终止劳动合同时，必须出具解除或终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。这一规定是强制性的，无论劳动关系因何种原因解除，无论双方是否存在其他争议，用人单位都不能以此作为拒开离职证明的抗辩理由。

其次，离职证明的内容应当规范、要素齐全。离职证明应当写明劳动合同期限、解除或终止劳动合同的日期、工作岗位、在本单位的工作年限等法定必备信息。这些信息对于劳动者再就业至关重要，是新用人单位核验劳动关系、规避用工风险的入职必备材料。用人单位不得在离职证明中虚构离职原因、添加负面评价或恶意备注限制性内容，也不得设置不合理附加条件变相阻碍劳动者重新就业。

如果公司无故拒绝开具离职证明，劳动者有权依法维权。具体步骤如下：

1. 友好沟通协商：劳动者可以先与公司进行友好沟通，明确告知公司开具离职证明是其法定义务，要求公司限期出具规范的离职证明。

2. 向劳动保障行政部门投诉：如果协商无果，劳动者可以携带劳动关系相关证据，向当地劳动保障行政部门进行投诉。行政部门会依法责令公司限期改正。

3. 申请劳动仲裁或提起民事诉讼：如果公司因此给劳动者造成了实际经济损失，如无法入职新公司产生的工资收入损失、择业机会损失等，劳动者可以依法申请劳动仲裁。对仲裁结果不服的，还可以向人民法院提起民事诉讼，要求公司履行出具证明义务，并赔偿由此造成的全部经济损失。

以您提到的案例为例，王某因原公司拒绝开具离职证明而无法入职新单位，最终通过法律途径维护了自己的合法权益。法院不仅判令原公司出具离职证明，还支持了王某要求赔偿经济损失的请求。这一案例充分说明了劳动者在遭遇公司拒开离职证明时，有权依法维权并获得相应的赔偿。

综上所述，如果公司不开具解除劳动证明，劳动者应当明确自己的权益，通过友好沟通、向劳动保障行政部门投诉、申请劳动仲裁或提起民事诉讼等途径来维护自己的合法权益。希望这些解答能对您有所帮助。