针对您提出的“公司地址被投诉怎么处理”的问题，这通常涉及到公司经营地址的合规性以及市场监管部门的处理流程。以下是我为您提供的详细解答：

一、理解投诉背景

首先，需要明确的是，公司地址被投诉往往是因为市场监管部门或相关方通过登记的住所或经营场所无法联系到公司，或者认为公司地址存在某种不合规的情况。这可能导致公司被列入经营异常名录，进而影响公司的信誉和正常运营。

二、准备相关证明材料

为了解决这一问题，您需要准备一系列证明材料来证明公司地址的合规性和实际经营情况。这些材料通常包括但不限于：

1. 营业执照及复印件：证明公司的合法存在和经营范围。
2. 法人身份证及复印件：证明公司法定代表人的身份。
3. 房产证或租赁凭证：提供公司地址的产权证明或有效的租赁合同，以证明公司对该地址的合法使用权。
4. 水电费及物业管理费单据：这些单据可以证明公司确实在该地址进行实际经营。
5. 地址现场照片：包括大厦外立面、楼层水牌、公司门口招牌及门牌号、办公区域等照片，以直观展示公司地址的实际情况。
6. 其他相关证明：如一个地址有多家企业经营的，需主体企业出具书面情况说明并加盖公章；物业管理处出具的公司在此地址经营的证明等。

三、提交材料并配合调查

准备好上述材料后，您需要按照市场监管部门的要求，在规定的时间内将材料递交至指定地点。同时，您还需要配合市场监管部门的调查工作，如提供进一步的解释或说明等。

四、关注处理结果并采取相应措施

提交材料后，您需要关注市场监管部门的处理结果。如果处理结果为解除经营异常或确认公司地址合规，那么问题就得到了解决。如果处理结果仍认为公司地址存在问题，您可能需要进一步与市场监管部门沟通，了解具体原因，并根据要求采取相应的整改措施。

五、预防未来类似问题

为了避免未来再次出现类似问题，建议您：

1. 定期更新公司信息：确保公司登记的住所或经营场所信息准确无误，并及时更新。
2. 保持与市场监管部门的沟通：及时了解市场监管政策的变化和要求，确保公司运营合规。
3. 加强内部管理：建立健全的公司管理制度，确保公司各项运营活动都符合法律法规的要求。

六、参考具体案例（以深圳为例）

以深圳市为例，如果公司因地址问题被列入经营异常名录，市场监管部门会通知公司准备相关证明材料进行异议申请。公司需要按照要求准备材料并递交至指定地点，市场监管部门会进行核验并作出处理决定。这一流程体现了市场监管部门对公司地址合规性的严格监管和公司积极配合解决问题的必要性。

综上所述，处理公司地址被投诉的问题需要您积极准备相关证明材料、配合市场监管部门的调查工作，并关注处理结果。同时，为了避免未来再次出现类似问题，建议您加强公司内部管理并保持与市场监管部门的沟通。