针对您提出的“公司非法变更地址怎么处理”的问题，以下是我为您提供的详细解答：
首先，需要明确的是，公司变更地址必须依法进行，并办理相应的变更登记手续。如果公司未依法办理变更登记而擅自变更地址，这将被视为非法行为，并可能面临一系列的法律后果。
一、非法变更地址的法律后果
被列入经营异常名录：根据《企业经营异常名录管理办法》的相关规定，如果市场监管部门通过登记的住所或经营场所无法联系到公司，该公司将被列入经营异常名录。这将对公司的信誉和形象造成负面影响，并可能影响其参与政府采购、招投标等活动。
面临罚款或吊销营业执照：根据《中华人民共和国市场主体登记管理条例》的规定，市场主体未依照条例办理变更登记的，由登记机关责令改正；拒不改正的，将处以1万元以上10万元以下的罚款；情节严重的，还可能被吊销营业执照。
二、如何处理非法变更地址的问题
立即办理变更登记：如果公司已经变更了地址，但尚未办理变更登记手续，应立即向迁入地登记机关申请变更登记。在申请变更登记时，需要提供相关的证明材料，如新的租赁合同、房产证等，以证明公司的新地址。
配合市场监管部门的调查：如果市场监管部门已经对公司进行了核查，并发现公司存在通过登记住所或经营场所无法联系的情形，公司应积极配合市场监管部门的调查，提供必要的证明材料和解释说明。
提出异议申请（如适用）：如果公司认为市场监管部门的核查结果有误，或者公司原登记的住所或经营场所仍然可以取得联系，公司可以在规定的时间内向市场监管部门提出异议申请，并提供相应的证明材料。
三、预防非法变更地址的措施
加强内部管理：公司应建立健全的内部管理制度，明确变更地址的流程和责任人，确保变更地址时能够及时办理变更登记手续。
定期自查：公司应定期对自身的登记信息进行自查，确保登记信息与实际情况一致。如果发现登记信息有误或需要变更，应及时办理相关手续。
关注政策法规变化：公司应密切关注政策法规的变化，了解变更地址的相关规定和要求，确保公司的行为符合法律法规的要求。
综上所述，公司非法变更地址将面临严重的法律后果。因此，公司应依法办理变更登记手续，并加强内部管理、定期自查和关注政策法规变化，以预防非法变更地址的问题发生。如果公司已经面临非法变更地址的问题，应立即采取措施进行整改，并积极配合市场监管部门的调查和处理。