在公司搬迁且劳动合同中约定工作地址随公司安排的情况下，公司是否需要赔偿员工，取决于搬迁的具体情况和对员工劳动合同履行的影响。以下是对此问题的详细分析：
无需赔偿的情况：
- 搬迁不构成重大影响：如果公司搬迁后的新地址仍在同一城市或地区，且对员工的通勤、生活和工作条件没有造成实质性重大影响，员工应服从公司的安排。在此情况下，公司通常无需向员工支付赔偿。
- 劳动合同可继续履行：即使搬迁距离较远，但如果公司提供了合理的弥补措施（如班车、交通补贴、住宿安排等），确保员工能够继续顺利履行劳动合同，公司也无需支付经济补偿。
- 双方协商一致：如果公司与员工就搬迁事宜进行了协商，并达成了一致意见，员工同意随公司搬迁到新地址工作，公司同样无需支付赔偿。
需要赔偿的情况：
- 搬迁构成重大变更：如果公司搬迁至远离原工作地点的城市或地区，且这种搬迁对员工的生活和工作造成了显著的不利影响（如通勤时间大幅增加、生活成本上升等），而公司又未能提供有效的弥补措施，员工有权拒绝搬迁。在此情况下，如果公司因此解除了与员工的劳动合同，公司需要按照法律规定向员工支付经济补偿金。
- 劳动合同无法履行：如果搬迁导致劳动合同无法继续履行（如员工因搬迁无法继续履行其工作职责），且双方未能就变更劳动合同内容达成一致，公司解除劳动合同时也需要支付经济补偿金。
经济补偿金的计算：
- 根据《中华人民共和国劳动合同法》的相关规定，经济补偿金按照员工在本单位工作的年限来计算，每满一年支付一个月工资的经济补偿金。工作时间在六个月以上不满一年的，按一年计算；不满六个月的，向员工支付半个月工资的经济补偿金。
结论：
因此，在公司搬迁且劳动合同中约定工作地址随公司安排的情况下，公司是否需要赔偿员工取决于搬迁的具体情况和对员工劳动合同履行的影响。如果搬迁不构成重大影响或双方协商一致，公司无需赔偿；如果搬迁构成重大变更或劳动合同无法履行且未协商一致，公司需要支付经济补偿金。如有任何疑问或需要进一步的法律咨询，请直接向我提问。