首先，公司不提供你的离职通知肯定是有问题的，涉及到非法解除合同。

目前关键问题是你什么时候提起仲裁，看诉讼时效有没有到期。

公司地址有两种变化，即同区变化和不同区变化。

同区变更:可在当地工商局办理。

跨地区变更:需要办理过户手续，先到你迁入地工商局办理，再到你迁出地工商局迁出，在工商系统内部进行过户变更，到你迁入地领取变更手续后完成。

变更公司经营地址，需要先办理工商变更登记。提交变更登记的信息如下-

1.公司变更登记申请书

2.新房使用证明(产权证或房屋租赁证复印件；租房时提交租赁协议复印件)

3.股东会决议、章程修正案或董事签名:

①解决问题

②修改公司章程的相关条款

③股东(自然人)签章

4.公司申请登记委托书

5.加盖公司印章的营业执照复印件

6.要跨注册辖区移动住所，需要执行以下步骤:

(一)申请人向拟搬迁地登记机关提交变更材料，经初审合格后，由拟搬迁地登记机关出具企业迁移通知书。

(2)企业应向迁出地登记机关提交《企业迁移通知书》；迁出地登记机关将以挂号信方式将登记档案邮寄至迁出地登记机关

(3)企业应向迁入地登记机关办理变更登记，领取新的《营业执照》。公司变更登记事项涉及修改公司章程(住所和经营范围除外)的，应当提交修改后的公司章程或者公司章程修正案一式两份

7.如果税收跨辖区转移，需要办理迁出原税收辖区手续

申请材料:

1.公司法定代表人签署的《公司变更登记申请书》(公司加盖公章)

2.公司签署的《指定代表或共同委托代理人证明书》(加盖公司公章)及指定代表或委托代理人身份证复印件

指定代表或者共同委托代理人的办理事项、权限和授权期限应当标明。

3.修改公司章程的决议和决定

有限责任公司提交代表三分之二以上表决权的股东签署的股东会决议；有限公司提交由会议主持人和出席会议的董事签署的股东会会议记录或决议；一人有限责任公司提交由股东签署的书面决定。国有独资公司向国务院、地方人民政府或者其授权的本级人民政府国有资产监督管理机构提交的批准文件。

4.修改后的公司章程或公司章程修正案(由公司法定代表人签署)

5.变更住所的使用证明

6.法律、行政法规和国务院决定规定必须报经批准变更住所的，提交相关批准文件或者许可证书复印件

7.公司营业执照复印件。