公司地址被别人注册的办法：当事人可以携带本人身份证、该公司使用地的租赁合同、房产证等材料，前往该公司登记机关，申请撤销登记。经登记机关核查属实的，应当撤销公司登记或者吊销营业执照。
法律依据:
《公司法》第七条
依法设立的公司，由公司登记机关发给公司营业执照。公司营业执照签发日期为公司成立日期。
公司营业执照应当载明公司的名称、住所、注册资本、经营范围、法定代表人姓名等事项。
公司营业执照记载的事项发生变更的，公司应当依法办理变更登记，由公司登记机关换发营业执照。
《公司管理条例》第六十四条
提交虚假材料或者采取其他欺诈手段隐瞒重要事实，取得公司登记的，由公司登记机关责令改正，处以5万元以上50万元以下的罚款；情节严重的，撤销公司登记或者吊销营业执照。
