关于“公司解除劳动合同通知书是否必须提前30天告知，以及是口头还是书面告知”的问题，以下是我的详细解答：
结论前置：公司解除劳动合同是否需要提前30天书面通知，主要取决于解除的原因及具体情况。在多数情况下，为了明确双方权利义务、避免后续纠纷，推荐采用书面形式通知，并且通常需要提前30天。
一、用人单位解除劳动合同的情况
劳动者存在过错：
- 若劳动者存在如试用期内不符合录用条件、严重违反规章制度等情形，用人单位可以随时解除劳动合同，无需提前书面通知。但为保障劳动者权益，建议出具书面通知。
劳动者无过错：
- 若劳动者因患病、非因工负伤无法从事工作，或不能胜任工作经过培训调整仍不能胜任，或劳动合同订立时的客观情况发生重大变化导致无法履行且协商未果，用人单位需提前三十日以书面形式通知劳动者本人，或额外支付一个月工资后解除劳动合同。
经济性裁员：
- 若用人单位进行经济性裁员，应提前三十日向工会或全体职工说明情况，听取意见后向劳动行政部门报告裁减方案。同时，也应以书面形式通知被裁减人员。
二、通知形式的要求
- 在上述需要提前通知的情形中，书面形式是通常的要求。书面形式能够更明确地表达解除意图和原因，有助于减少误解和后续纠纷。因此，无论是用人单位还是劳动者，在解除劳动合同时，都应尽可能采用书面形式进行通知。
三、特殊情况
- 当然，也存在一些特殊情况，如用人单位存在过错时，劳动者可以随时解除劳动合同，此时口头通知也有效，但为了保留证据，书面通知更为稳妥。
综上所述，公司解除劳动合同是否需要提前30天书面通知，并非一成不变，而是根据具体情况和法律规定来确定。在可能的情况下，推荐采用书面形式进行通知，并提前30天告知劳动者，以确保双方权益得到妥善保障。如果你在这方面有任何疑问或需要进一步的法律帮助，请直接向我咨询。