公司地址被留他人电话，若该行为侵犯了公司的合法权益，则违法，公司可以报警或起诉维权。针对这一问题，我们可以从以下几个方面进行详细分析：

一. 行为是否违法

1. 侵犯合法权益：根据《中华人民共和国民法典》的相关规定，自然人、法人的合法权益受法律保护，任何组织或者个人不得侵犯。如果他人恶意将公司地址留作他人电话，导致公司受到骚扰、损失或名誉受损，那么该行为就侵犯了公司的合法权益，构成违法。
2. 可能涉及的违法行为：这种行为可能涉及侵犯名誉权、隐私权或干扰正常经营秩序等违法行为，具体需根据实际情况判断。

二. 如何处理

1. 报警：如果公司认为该行为已经严重干扰了公司的正常经营秩序，或者对公司造成了实质性的损失，可以向当地公安机关报案，请求警方介入调查并处理。
2. 起诉维权：公司也可以选择通过法律途径维权。首先，需要收集相关证据，如通话记录、短信记录、网络留言等，以证明该行为的存在和对公司的侵害。然后，可以委托律师向法院提起诉讼，要求侵权者承担相应的法律责任，包括赔偿损失、消除影响等。

三. 预防措施

1. 加强信息管理：公司应加强对自身信息的管理，确保公司地址、电话等敏感信息不被泄露或滥用。
2. 及时维权：一旦发现类似侵权行为，公司应及时采取措施维权，避免损失扩大。

我建议公司在遇到此类问题时，首先判断该行为是否对公司的合法权益造成了侵害，然后根据实际情况选择报警或起诉等维权方式。同时，加强信息管理也是预防此类问题发生的关键。如有进一步需要，您可以继续咨询我。