当事人可以携带本人身份证、该公司使用地的租赁合同、房产证等材料，前往该公司登记机关，申请撤销登记。经登记机关核查属实的，应当撤销公司登记或者吊销营业执照。

联系到原公司经营者，要求其办理工商变更手续。工商系统地址库会更新，地址占用问题就解决了；如该公司已不打算经营，可联系办理注销手续。

如果是因为使用虚假地址注册公司，那么需要重新租用新的地址或办理红本租赁合同，进行地址变更，变更完成后，便可以申请解除异常。

希望以上信息能帮助您解决地址被别人注册公司的问题。如果情况复杂或有其他疑问，建议咨询专业的法律顾问或联系当地的工商行政管理部门获取帮助