一个公司有两个地址是合法的，但需要遵循“一照多址”的相关规定进行备案。

首先，从政策层面来看，为了优化营商环境，降低企业制度性交易成本，多地政府已经推行了“一照多址”的改革举措。这一改革允许企业在其住所以外开展经营活动时，只需在登记机关备案拟开展经营活动的地址，而无需另行申请办理分支机构营业执照。例如，深圳市市场监督管理局就明确答复，经核实可以办理一照多址企业，备案后可以在两处地点办公。

其次，“一照多址”改革的具体实施，通常包括适用主体、业务类型和适用条件、业务规则、业务办理以及工作要求等方面的规定。这些规定确保了改革的合法性和规范性，同时也为企业提供了清晰的指导。比如，改革可能要求企业在备案新地址时，遵循自主自愿原则、实行申报承诺制等，以确保备案信息的真实性和准确性。

最后，对于想要在两个地址办公的公司来说，需要按照当地市场监管部门的要求，办理“一照多址”的备案手续。这通常包括提交相关申请材料、填写备案表格以及接受市场监管部门的审核和监管等步骤。只有完成这些手续，公司才能在两个地址合法合规地开展经营活动。

综上所述，一个公司有两个地址是合法的，但前提是必须遵循“一照多址”的相关规定进行备案。这样不仅可以确保公司的经营活动合法合规，还可以降低企业的制度性交易成本，提高企业的运营效率。