是的，被开除时公司应当出具劳动合同解除书。这是基于劳动合同法的相关规定，也是保障劳动者权益的重要措施。以下从多个角度为你详细分析：

一、法律义务角度

根据《中华人民共和国劳动合同法》的相关规定，用人单位与劳动者解除或者终止劳动合同，应当出具解除或者终止劳动合同的证明。这一规定明确了公司在开除员工时，有义务出具书面的解除劳动合同证明，即劳动合同解除书。这份证明是劳动者与用人单位劳动关系终止的重要凭证，对于劳动者后续办理失业登记、领取失业保险金、再就业等手续都至关重要。

二、劳动者权益保障角度

劳动合同解除书不仅是对劳动者与用人单位劳动关系终止的确认，更是劳动者维护自身权益的重要依据。如果公司未出具劳动合同解除书，劳动者在后续求职、办理社保转移等手续时可能会遇到困难。此外，如果公司未依法出具解除劳动合同证明，给劳动者造成损害的，还应当承担赔偿责任。

三、实际操作角度

在实际操作中，劳动合同解除书通常应包含以下内容：

1. 双方基本信息：包括用人单位和劳动者的名称、住所、联系方式等。
2. 劳动合同期限：明确劳动合同的起止时间。
3. 解除或终止劳动合同的日期：精确到日，以便劳动者和用人单位明确劳动关系终止的具体时间。
4. 工作岗位：记录劳动者在用人单位的工作岗位，有助于劳动者后续求职时提供工作经历证明。
5. 解除或终止劳动合同的原因：明确是用人单位提出解除、劳动者提出解除还是双方协商一致解除等。
6. 用人单位盖章和劳动者签字：确保劳动合同解除书的真实性和有效性。

四、特殊情况处理

如果公司拒绝出具劳动合同解除书，劳动者可以采取以下措施：

1. 与公司协商：首先尝试与公司进行友好协商，要求公司依法出具解除劳动合同证明。
2. 向劳动监察部门投诉：如果协商无果，劳动者可以向当地劳动监察部门投诉，请求劳动监察部门介入调查并责令公司出具解除劳动合同证明。
3. 申请劳动仲裁：劳动者还可以向劳动争议仲裁委员会申请仲裁，要求公司出具解除劳动合同证明并承担因此造成的损失。

建议：作为劳动者，在面临被开除的情况时，应主动要求公司出具劳动合同解除书，并妥善保管好这份证明。如果公司拒绝出具或拖延出具，应及时采取上述措施维护自己的合法权益。如果你在此过程中遇到任何法律问题或需要进一步的法律帮助，可以直接向我咨询。