公司单方面解除劳动合同应当出具相关证明文件，写明双方基本信息、劳动合同的起止日期、劳动合同的工作地点和解除劳动合同的具体原因以及其它需要协商说明的事项等等。
如未出示解除劳动合同证明的，劳动者可以通过以下方式证明与用人单位存在劳动关系：
（一）工资支付凭证或记录（职工工资发放花名册）、缴纳各项社会保险费的记录；
（二）用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件；
（三）劳动者填写的用人单位招工招聘“登记表”“报名表”等招用记录；
（四）考勤记录；
（五）其他劳动者的证言等。
《劳动合同法》第五十条规定，用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。
劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。
用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。
《劳动合同法》第７条规定，用人单位自用工之日起即与劳动者建立劳动关系。《关于确立劳动关系有关事项的通知（劳社部发〔２００５〕１２号）》第２条规定，用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：
（一）工资支付凭证或记录（职工工资发放花名册）、缴纳各项社会保险费的记录；
（二）用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件；
（三）劳动者填写的用人单位招工招聘“登记表”“报名表”等招用记录；
（四）考勤记录；
（五）其他劳动者的证言等。
其中，（一）、（三）、（四）项的有关凭证由用人单位负举证责任。用人单位不举证的将承担举证不能的不利后果。
劳动者再被用人单位单方解除劳动合同时，应该注意保存与用人单位之间的劳动关系的证明，其中部分需要由用人单位出示，用人单位不承担举证责任的，将承担举证不能的责任，上述就是找法网小编为大家介绍的“如何证明公司单方面解除劳动合同”的相关内容。如果您的情况比较复杂，找法网也提供律师在线咨询服务，欢迎您进行法律咨询。
