当公司变更地址，且这一变更对您的工作地点、通勤时间等造成了实质性影响时，您确实有权与公司就赔偿事宜进行协商。以下是我为您整理的关于公司地址变更赔偿的详细解答：

一、法律依据

根据《中华人民共和国劳动合同法》的相关规定，劳动合同的变更需要双方协商一致，并采用书面形式。若因客观情况发生重大变化（如公司地址变更导致通勤时间显著增加、生活成本上升等），且双方未能就变更劳动合同内容达成协议，用人单位在解除劳动合同时，需依法支付经济补偿金。

二、评估影响程度

在与公司协商赔偿前，您应全面评估公司地址变更对自己造成的具体影响，包括但不限于：

• 通勤距离和时间：新的工作地点是否显著增加了您的通勤距离和时间？
• 生活成本：如租房、交通、餐饮等费用是否因地址变更而增加？
• 职业发展：新地址是否对您的职业发展产生了不利影响？

三、赔偿标准与计算方式

若公司地址变更构成“客观情况重大变化”，且双方协商未果，您有权主张以下赔偿：

1. 经济补偿金：

   • 按您在本单位的工作年限计算，每满一年支付一个月工资；
   • 六个月以上不满一年的，按一年计算；
   • 不满六个月的，支付半个月工资。
   • 月工资定义：解除前十二个月的平均工资（含基本工资、奖金、津贴等）。

2. 代通知金：

   • 若公司未提前三十日以书面形式通知您，需额外支付一个月工资作为补偿。

四、示例说明

假设您在公司工作3年8个月，月薪6000元，公司搬迁导致通勤距离从5公里增至40公里，双方协商未果：

• 经济补偿金 = 4个月 × 6000元 = 24,000元（工作年限按4年计算）；
• 若公司未提前30天通知，还需支付代通知金6000元；
• 总计赔偿 = 24,000元 + 6000元 = 30,000元。

五、协商与谈判建议

1. 保持冷静和专业：在与公司谈判时，避免情绪化表达，以事实和法律为依据。
2. 清晰阐述诉求：明确说明自己受到的影响和期望的赔偿方案。
3. 倾听公司意见：了解公司的立场和困难，寻求双方都能接受的解决方案。
4. 灵活调整策略：根据谈判进展和公司反馈，适时调整自己的诉求和策略。

六、法律途径

若谈判无果，您可以通过以下法律途径维护自己的权益：

1. 向劳动监察部门投诉：请求劳动监察部门介入调查和处理。
2. 申请劳动仲裁：向劳动争议仲裁委员会提起仲裁申请，要求公司承担相应责任。
3. 提起诉讼：对仲裁结果不满意时，可向法院提起诉讼。

七、注意事项

1. 保留证据：保存公司地址变更通知、通勤记录、协商过程记录等，以支持自己的诉求。
2. 主动辞职无赔偿：若您因不愿搬迁而主动离职，通常无法获得经济补偿。

综上所述，公司地址变更是否赔偿取决于对您的实际影响及协商结果。若构成“客观情况重大变化”，您可依法主张经济补偿金及代通知金。建议优先与公司协商解决方案，必要时通过法律途径维护权益。希望这些解答能对您有所帮助。