是的，解除劳动合同书通常是由公司出具的。在解除与员工之间的劳动合同时，公司需要出具一系列正式文件以确保流程的合法性和合规性，并保障双方的权益。以下是对此问题的详细解答：
解除劳动合同通知书/决定书：
- 这是公司解除劳动合同时必须出具的一份具有法律效力的正式文件。
- 文件中应详细列明解除合同的具体原因（如员工违反公司规定、合同到期不续签等）、法律依据以及精确的解除日期。
- 该文件需加盖公司公章以确保其有效性，并作为双方解除劳动关系的正式凭证。
离职证明：
- 在员工离职时，公司必须为其开具离职证明。
- 离职证明应包含员工的姓名、身份证号码、入职时间、离职时间、工作岗位、薪资情况等基本信息。
- 同样需要加盖公司公章，此证明对于员工后续办理失业登记、领取失业金、入职新单位等事宜至关重要。
其他相关文件：
- 根据具体情况，公司可能还需要提供其他相关的文件或材料，如工资结算证明、经济补偿金计算及支付凭证（如适用）、社保和公积金减员证明或相关手续等。
- 这些文件有助于进一步证明解除劳动合同的合法性和合规性，并确保员工的劳动报酬、社保和公积金等权益得到妥善处理。
法律建议：
- 作为员工，在收到公司出具的解除劳动合同书时，应仔细核对文件内容，确保解除原因、日期等关键信息准确无误。
- 如果对解除劳动合同书的内容有异议或疑问，应及时与公司沟通协商，必要时可寻求法律援助或咨询专业律师以维护自己的合法权益。
- 作为公司，在出具解除劳动合同书时，应确保文件内容真实、准确、完整，并符合相关法律法规的规定，以避免可能的法律纠纷和风险。
可能后果：
- 如果公司未按照法律法规的要求出具解除劳动合同书或其他相关文件，可能会面临劳动行政部门的处罚或员工的法律诉讼。
- 员工如果因公司未出具相关文件而遭受损失（如无法办理失业登记、领取失业金等），公司可能需要承担相应的赔偿责任。
因此，无论是公司还是员工，在解除劳动合同时都应严格遵守相关法律法规的规定，确保流程的合法性和合规性。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。