要证明解除劳动合同无效，这确实是一个涉及法律程序和证据收集的复杂问题。不过，别担心，我会一步步为你详细解答。
一、理解无效解除劳动合同的情形
首先，我们需要明确哪些情况下解除劳动合同可能是无效的。根据《中华人民共和国劳动合同法》及相关规定，无效解除劳动合同的情形主要包括：
- 欺诈、胁迫或乘人之危：如果用人单位或劳动者在解除劳动合同过程中存在欺诈、胁迫或乘人之危的行为，导致对方在违背真实意思的情况下同意解除，那么这种解除是无效的。
- 违反法律、行政法规的强制性规定：如果解除劳动合同的行为违反了法律、行政法规的强制性规定，比如未按照法定程序进行解除，或者未支付应得的经济补偿等，那么这种解除也是无效的。
- 用人单位免除自身法定责任或排除劳动者权利：如果解除劳动合同的协议中包含了用人单位免除自身法定责任或排除劳动者权利的条款，那么这些条款是无效的，进而可能影响整个解除协议的效力。
二、收集并固定相关证据
为了证明解除劳动合同无效，你需要收集并固定以下相关证据：
书面证据：
- 保留《解除劳动合同证明书》的原件和复印件，这是最直接的证据。
- 收集与解除劳动合同相关的其他书面材料，如劳动合同、工资单、考勤记录等，这些材料可以证明你的劳动关系、工资待遇以及工作表现等。
电子证据：
- 保存与解除劳动合同相关的电子邮件、短信、聊天记录等，这些电子证据可以证明解除过程中的沟通情况，以及是否存在欺诈、胁迫等情形。
证人证言：
- 如果有目击者或其他相关人员能够证明解除过程中存在欺诈、胁迫等情形，他们的证言也是非常重要的证据。你可以尝试联系这些证人，并请他们出具书面证言或出庭作证。
鉴定意见：
- 如果涉及笔迹、印章真伪等问题，你可以申请专业机构进行鉴定，并出具鉴定意见作为证据。这有助于证明《解除劳动合同证明书》的真实性和合法性。
三、通过法律途径解决争议
在收集并固定了相关证据后，你可以通过以下法律途径来证明解除劳动合同无效：
协商调解：
- 首先尝试与用人单位进行协商调解，看是否能够达成一致意见。在协商过程中，你可以出示收集到的证据，并阐述你的观点和诉求。
劳动仲裁：
- 如果协商无果，你可以向劳动争议仲裁委员会申请仲裁。在仲裁过程中，你需要提交相关证据来证明自己的主张，并请求仲裁委员会裁决《解除劳动合同证明书》无效。仲裁委员会将根据双方提供的证据和法律规定来作出裁决。
诉讼维权：
- 如果对仲裁结果不满意，你还可以向人民法院提起诉讼。在诉讼过程中，法院将根据双方提供的证据和法律规定来作出判决。如果法院认定解除劳动合同无效，那么用人单位可能需要恢复你的劳动关系，并支付相应的工资和经济补偿。
四、注意事项
在证明解除劳动合同无效的过程中，你还需要注意以下几点：
及时行动：一旦发现解除劳动合同可能存在无效情形，应尽快采取行动，收集证据并寻求法律帮助。因为时间拖得越久，证据可能越难收集，而且你的权益也可能受到更大的损害。
保持冷静：在处理这类纠纷时，保持冷静和理性是非常重要的。不要因为情绪激动而做出一些不利于自己的行为或言论。
寻求专业帮助：如果你对法律程序或证据收集不太熟悉，建议寻求专业律师的帮助。他们可以提供更具体的法律建议和指导，帮助你更好地维护自己的权益。
希望以上解答能够对你有所帮助。如果你还有其他问题或需要进一步的帮助，请随时告诉我。