公司提前一个月搬地址是否合法，不能一概而论，需要分情况讨论：
如果劳动合同中有明确约定工作地点，且公司搬迁地址属于对劳动合同的重大变更：
- 根据《劳动合同法》的相关规定，用人单位与劳动者协商一致，可以变更劳动合同约定的内容。变更劳动合同，应当采用书面形式。这意味着，如果公司想要搬迁地址，且这一搬迁对劳动者的工作生活产生重大影响（如通勤时间大幅增加、工作地点跨区域等），那么公司需要与劳动者进行协商，并达成一致意见，否则可能构成违法变更劳动合同。
- 法律后果：如果公司未经劳动者同意擅自搬迁地址，劳动者有权拒绝到新地点工作，并可以要求公司按照原劳动合同继续履行，或者选择解除劳动合同并要求公司支付经济补偿金。
如果劳动合同中没有明确约定工作地点，或者公司搬迁地址并未对劳动合同产生重大影响：
- 在这种情况下，公司搬迁地址可能被视为用人单位行使正常经营管理权的一部分。如果搬迁地址并未导致劳动者的工作条件发生显著变化，或者公司已经采取了合理措施（如提供交通补贴、调整工作时间等）来减轻搬迁对劳动者的影响，那么公司搬迁地址可能是合法的。
- 法律建议：尽管如此，为了维护良好的劳动关系，公司仍然建议与劳动者进行充分沟通，解释搬迁的原因和必要性，并尽可能提供必要的支持和帮助。
特殊情况下的处理：
- 如果公司搬迁地址是因为政府规划、城市改造等不可抗力因素导致的，且公司已经尽力与劳动者进行协商，但无法达成一致意见，那么公司可能需要考虑通过法律途径解决争议。在这种情况下，法院或仲裁机构会根据具体情况进行裁决，平衡公司和劳动者的利益。
额外建议：
- 对于劳动者而言，如果公司通知搬迁地址，且自己对此有异议，建议首先与公司进行沟通协商，表达自己的诉求和困难。如果协商无果，可以咨询专业律师（比如我，邓刚律师，专注于经济纠纷、劳动纠纷领域），了解自己的权利和义务，并考虑通过法律途径维护自己的合法权益。
- 对于公司而言，在搬迁地址前，建议充分评估搬迁对劳动者的影响，并与劳动者进行充分沟通协商。如果可能的话，可以制定详细的搬迁方案，包括提供交通补贴、调整工作时间等措施，以减轻搬迁对劳动者的影响，维护良好的劳动关系。
总之，公司提前一个月搬地址是否合法，取决于多种因素，包括劳动合同的约定、搬迁对劳动合同的影响程度以及公司的处理方式等。如果有任何疑问或需要进一步的法律帮助，请随时向我咨询。