公司被投诉后，工商局要求公司更换地址是否合法，这主要取决于投诉的具体内容、相关法律法规的规定以及工商局的具体行政行为是否符合法定程序。以下从几个方面进行详细分析：
投诉内容与地址变更的关联性：
- 如果投诉内容直接涉及公司的经营地址，例如公司地址存在虚假宣传、误导消费者，或者该地址不符合相关行业的经营要求（如环保、安全等），那么工商局在调查核实后，有权要求公司更换符合规定的经营地址。
- 如果投诉内容与公司地址无直接关联，如产品质量问题、服务态度问题等，那么工商局要求公司更换地址可能缺乏直接的法律依据，此时公司的合法权益可能受到侵害。
相关法律法规的规定：
- 根据《中华人民共和国公司法》及相关法律法规，公司应当在其登记机关登记的住所从事经营活动。如果公司需要变更住所，应当依法办理变更登记手续。
- 工商局作为市场监管部门，有权对公司的经营行为进行监管，并在发现违法行为时采取相应的行政措施。但这些措施必须依法进行，不能超越法定权限或违反法定程序。
工商局行政行为的合法性：
- 工商局在要求公司更换地址前，应当进行充分的调查取证，确保投诉内容属实且与公司地址有关。
- 工商局应当依法向公司送达相关行政文书，如责令改正通知书等，明确告知公司违法事实、法律依据以及改正要求。
- 如果公司对工商局的行政行为有异议，可以依法申请行政复议或提起行政诉讼，以维护自己的合法权益。
针对您的情况，我给出以下建议：
- 核实投诉内容：首先，公司应当核实投诉的具体内容，了解投诉是否与公司地址有关，以及投诉的合理性。
- 与工商局沟通：如果公司认为工商局的要求缺乏法律依据或程序不当，可以与工商局进行沟通，说明情况并提供相关证据。
- 依法维权：如果沟通无果，公司可以依法申请行政复议或提起行政诉讼，以维护自己的合法权益。在此过程中，建议公司咨询专业律师，以便更好地了解法律程序和维权策略。
最后需要强调的是，每个案件的具体情况都有所不同，因此上述分析仅供参考。如果您对公司被投诉后工商局要求更换地址的问题仍有疑问或需要进一步的法律帮助，请直接向我咨询。我将根据您的具体情况，为您提供专业、全面的法律意见。