针对您提出的“公司提前一个月告知员工解除劳动关系赔偿怎么算”的问题，这确实是一个涉及劳动者权益的重要议题。赔偿的具体情况需要根据解除劳动合同的原因来综合分析，以下是我为您详细梳理的赔偿标准和计算方式：

一、合法解除情况下的赔偿

1. 协商一致解除：

   • 如果公司与您协商一致解除劳动合同，那么公司需要按照您在本单位的工作年限，每满一年支付一个月工资的标准向您支付经济补偿。六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。
   • 月工资是指您在劳动合同解除或终止前十二个月的平均工资。

2. 无过失性辞退（如您不能胜任工作等）：

   • 赔偿标准与协商一致解除相同，即按工作年限和月平均工资计算经济补偿。
   • 如果您的月工资高于当地上年度职工月平均工资三倍的，经济补偿标准按职工月平均工资三倍的数额支付，但最高不超过十二年。

3. 经济性裁员：

   • 同样按照工作年限和月平均工资计算经济补偿。
   • 公司需提前向工会或全体职工说明情况，听取意见，并向劳动行政部门报告。

二、因劳动者存在法定过错解除的情况

如果您存在《中华人民共和国劳动合同法》第三十九条规定的情形，如试用期间被证明不符合录用条件、严重违反公司规章制度、严重失职给公司造成重大损害等，公司有权解除劳动合同且无需支付经济补偿或赔偿。

三、违法解除情况下的赔偿

如果公司违反法律规定解除劳动合同，即使提前通知，也需要按经济补偿标准的二倍向您支付赔偿金。这是根据《中华人民共和国劳动合同法》的相关规定明确的赔偿责任。

四、具体赔偿金额计算示例

假设您在公司工作了3年零5个月，月工资为8000元，且您的月工资未超过当地职工月平均工资的三倍。那么，您的经济补偿金计算如下：

• 工作年限：3年零5个月，按4年计算（因为六个月以上不满一年的，按一年计算）。
• 经济补偿金：4个月 × 8000元/月 = 32000元。

由于公司已经提前一个月告知您解除劳动合同，所以不需要额外支付一个月工资作为代通知金。

五、其他可能涉及的赔偿

1. 未休年假补偿：如果您在合同期内有未休的年假，公司应当按照您日工资收入的300%支付年休假工资报酬，其中包含公司已支付的正常工作期间的工资收入。

2. 违法解除合同的赔偿金：如果公司的解除行为被认定为违法解除合同，那么您有权要求公司按照经济补偿标准的二倍支付赔偿金。

六、实际操作建议

在面临公司提前解除劳动合同的情况时，您应首先判断解除原因是否合法，并收集相关证据（如劳动合同、工资条、解除劳动合同通知等）。如果您对解除行为有疑问或不满，可与公司协商赔偿事宜；协商不成时，可向劳动争议仲裁机构申请仲裁；对仲裁结果不满意时，还可向法院提起诉讼以维护自身权益。

综上所述，公司提前一个月通知解除劳动合同的赔偿情况因解除原因而异。希望以上解答能帮助您更好地理解赔偿标准和计算方式，并在必要时采取相应的应对措施。