公司单方面解除劳动关系并发放离职证明，其合法性需根据具体情况来判断。以下是对此问题的全面分析：
一、合法情形
符合法定程序与内容要求：
- 根据《中华人民共和国劳动合同法》第五十条，用人单位在解除或终止劳动合同时，必须出具解除或终止劳动合同的证明，即离职证明。
- 离职证明应包含劳动合同期限、解除或终止劳动合同的日期、工作岗位及在本单位的工作年限等必要信息（《劳动合同法实施条例》第二十四条）。若公司出具的离职证明符合这些要求，且程序合法（如在解除或终止劳动合同时及时出具），则具有法律效力。
内容真实可靠：
- 离职证明所记载的内容必须如实反映员工与公司之间劳动合同的解除或终止情况，不得有虚假信息。若内容真实，且公司能证明其真实性，则离职证明合法。
加盖公司公章：
- 离职证明上应加盖公司公章，以证明其正式性和合法性。若已加盖公章，且公章真实有效，则离职证明具有法律效力。
二、不合法情形
内容虚假或误导：
- 如果公司在离职证明中提供虚假信息，如夸大员工的违纪行为或歪曲离职原因，该离职证明将不具有法律效力。员工有权要求公司重新出具真实的离职证明，并有权要求赔偿因此造成的损失。
违反法定程序：
- 公司未在法定时间内出具离职证明，或在员工多次催促后仍拖延出具，甚至拒绝出具，这种情况下出具的离职证明在程序上存在瑕疵，可能无效。若给员工造成损害，公司应承担赔偿责任。
未加盖公司公章或公章无效：
- 如果离职证明上未加盖公司公章，或公章无效（如伪造、过期等），其正式性和合法性将受到质疑，可能被视为无效。
公司单方面解除劳动关系本身不合法：
- 若公司单方面解除劳动关系的行为本身不合法（如未提前通知、未支付经济补偿等），则即使出具了离职证明，该解除行为及离职证明也可能因违法而无效。
三、法律建议
对于员工：
- 若公司单方面解除劳动关系并发放离职证明，员工应首先核对离职证明的内容是否真实、完整，并确认公司是否已加盖公章。
- 若发现离职证明存在问题或公司解除劳动关系的行为不合法，员工应及时与公司沟通协商，要求公司改正或重新出具离职证明。
- 若沟通无果，员工可以向当地劳动行政部门反映情况，要求其责令公司改正，并依法维护自身权益。
对于公司：
- 公司应严格按照法律规定出具离职证明，并确保其内容的真实性和准确性。
- 在解除或终止劳动合同时，公司应及时出具离职证明，并加盖公司公章，以证明其正式性和合法性。
- 若公司解除劳动关系的行为本身不合法，公司应承担相应的法律责任，并依法支付经济补偿等费用。
总结：公司单方面解除劳动关系并发放离职证明的合法性取决于多个因素，包括离职证明的内容、程序、公章以及公司解除劳动关系的行为本身是否合法。若您在此方面遇到问题或需要进一步的法律帮助，请直接向我咨询。