当公司决定辞退试用期员工时，根据《中华人民共和国劳动合同法》的相关规定，公司需要向员工出具一份正式的解除或终止劳动合同的证明书，也常被称为离职证明。这份证明书对于员工来说非常重要，因为它不仅是员工与公司劳动关系结束的正式确认，也是员工未来求职或办理相关手续时可能需要提供的重要文件。

离职证明应包含的内容：

1. 劳动合同期限：明确员工与公司签订的劳动合同的起止日期。
2. 解除/终止原因：清晰说明公司辞退员工的具体原因，例如“试用期内不符合录用条件”等。
3. 工作年限：虽然试用期员工的工作年限可能较短，但也需要明确标注。
4. 其他必要信息：根据具体情况，可能还需要包括员工的工作岗位、工资水平、工作表现评价等（但这些并非法律强制要求，可根据公司实际情况和需要来决定是否包含）。

出具离职证明的法律依据：

• 根据《中华人民共和国劳动合同法》第五十条，用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。
• 如果用人单位未向劳动者出具解除或者终止劳动合同的书面证明，由劳动行政部门责令改正；给劳动者造成损害的，应当承担赔偿责任。

注意事项：

1. 及时性：公司应在辞退员工的同时或尽快出具离职证明，避免拖延。
2. 准确性：离职证明中的信息应准确无误，避免给员工带来不必要的麻烦。
3. 合法性：公司辞退员工必须基于合法、合理的理由，并确保符合相关法律法规的规定。如果公司随意辞退员工，员工有权向劳动监察部门投诉或申请劳动仲裁。

如果公司拒绝出具离职证明：

• 员工可以向劳动行政部门反映情况，要求公司出具离职证明。
• 如果因公司未出具离职证明给员工造成损害的，员工可以要求公司承担赔偿责任。
• 如果公司拒绝赔偿，员工可以向劳动合同履行地或公司所在地的劳动仲裁委员会申请仲裁。

综上所述，当公司决定辞退试用期员工时，必须出具一份正式的离职证明，并确保其中的信息准确无误、合法合规。这不仅是对员工权益的尊重和保护，也是公司履行法律义务的重要体现。