关于“解除不存在劳动合同的证明书有效吗及怎么写”的问题，首先明确结论：

1. 若双方确实不存在劳动合同关系：则解除劳动合同的证明书在法律上并无实际意义，因为其基础——劳动合同关系——并不存在。但若该证明书被用作其他目的（如证明双方无劳动关系以避免潜在纠纷），其内容若真实、准确，可视为一种情况说明，但并非法律意义上的“解除劳动合同证明书”。

2. 若双方存在事实劳动关系但未签订书面劳动合同：此时解除劳动关系的证明书应更侧重于证明双方事实劳动关系的存在及解除的事实，而非基于一份不存在的书面合同。此类证明书在内容上需更加谨慎，以确保不误导第三方或违反相关法律法规。不过，从严格意义上讲，它并非传统意义上的“解除劳动合同证明书”，因为缺乏书面合同作为基础。

关于如何撰写此类证明书（以存在事实劳动关系但未签订书面合同为例）：

一、基本信息部分

• 用人单位信息：包括单位全称、地址、法定代表人或主要负责人姓名及联系方式。
• 劳动者信息：姓名、性别、身份证号码、工作岗位、入职日期等。

二、事实劳动关系说明

• 明确说明双方虽未签订书面劳动合同，但自某年某月某日起至某年某月某日止，存在事实劳动关系。
• 简述劳动者的工作内容、工作地点、工作时间等关键信息，以证明事实劳动关系的存在。

三、解除劳动关系说明

• 解除原因：清晰阐述解除劳动关系的原因，如双方协商一致、劳动者主动离职、用人单位因经营需要调整等。确保原因合法、合理，并符合相关法律法规的规定。
• 解除时间：准确填写劳动关系解除的具体日期。

四、经济补偿及结算情况（如适用）

• 如有经济补偿，需注明补偿金额、支付方式和时间等。
• 确认已结清所有应付款项，包括但不限于工资、奖金、补偿金等。

五、其他事项说明

• 如涉及社保、档案转移等事宜，需在此部分进行说明。
• 声明该证明书的用途，如用于办理失业登记、求职等，并提醒接收方注意其非书面合同解除证明的性质。

六、签字盖章

• 加盖用人单位公章，并由法定代表人或其授权代表签字。
• 让劳动者在证明书上签字确认（建议），以证明其已阅读并理解证明书内容。
• 注明出具证明的日期。

示例：

事实劳动关系解除证明书

兹有本单位职工[劳动者姓名]，性别[X]，身份证号码[具体号码]。

该职工自[入职日期]起在我单位[公司全称]担任[具体岗位]一职，虽双方未签订书面劳动合同，但自入职之日起至[解除日期]止，存在事实劳动关系。

现因[具体解除原因，如“双方协商一致解除劳动关系”等]，本单位决定自[解除日期]起与该职工解除劳动关系。

该职工已完成工作交接，本单位已结清所有应付款项，包括但不限于工资、奖金等。如有经济补偿，金额为人民币[X]元，支付方式为[现金/转账等]，支付时间为[具体时间]。

本单位将按照规定办理该职工的社会保险减员手续（如适用），并协助其办理档案转移手续（如适用）。

特此证明。本证明书仅用于证明双方事实劳动关系的存在及解除事实，不作为书面劳动合同解除的证明。

员工签字：__________________  
日期：____年____月____日

用人单位名称（盖章）：[单位全称]  
法定代表人或授权代表（签字）：[签字]  
日期：[出具证明日期]

注意事项：

• 真实性：确保所有信息真实无误，避免虚假陈述导致的法律风险。
• 合法性：解除劳动关系的原因必须符合相关法律法规的规定，避免违法解除导致的法律后果。
• 完整性：证明书应包含所有必要的信息，确保无遗漏。
• 存档：证明书一式两份，公司和员工各执一份，同时公司应妥善保存相关档案以备查。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。