公司给出书面解除劳动通知书，确实代表了一种终止劳动合同的意向或决定。但具体是否构成合法的劳动合同终止，还需根据通知书的内容及解除劳动合同的法律依据来判断。以下是对此问题的详细分析：

1. 合法解除情形：

   • 根据《中华人民共和国劳动合同法》第三十九条，用人单位在劳动者存在过失性情形时，可以解除劳动合同，如试用期间不符合录用条件、严重违反规章制度等。
   • 根据《中华人民共和国劳动合同法》第四十条，用人单位在特定无过失性情形下，也可以解除劳动合同，但需提前三十日通知或额外支付一个月工资，并支付经济补偿。

2. 违法解除情形：

   • 如果解除劳动合同的理由不在法定范围内，或证据不足以支持解除决定，则构成违法解除。此时，用人单位需按《中华人民共和国劳动合同法》第八十七条支付赔偿金，即经济补偿标准的二倍。

3. 通知要求：

   • 解除劳动合同的通知书应明确说明解除原因、具体解除日期和生效时间，以及经济补偿或赔偿金的计算方式和支付时间（如适用）。
   • 通知书还需遵循法定的送达程序，确保劳动者能够收到并知晓解除决定。

4. 劳动者的应对措施：

   • 收到解除通知书后，劳动者应与公司沟通协商，了解解除的具体原因，并提出自己的意见和诉求。
   • 如果认为解除决定不合法或不合理，劳动者可以收集相关证据，向劳动争议仲裁委员会申请仲裁，或在规定期限内向人民法院提起诉讼。

综上所述，公司给出书面解除劳动通知书确实代表了一种终止劳动合同的意向或决定，但具体是否合法、合理，还需根据具体情况和法律法规来判断。如果您对此类问题有疑问或需要进一步的法律帮助，请直接向我咨询。