公司变更地址程序如下：
1、填写公司变更申请书；
2、提交股东会决议和公司章程修正案，房屋租赁合同的原件、房产证复印件文件、公司的营业执照正副本给工商局办理公司地址的变更。
需要提供的资料如下：
1、公司变更登记申请书；
2、股东会决议；
3、章程修正案；
4、对原法人的免职文件；
5、对新法人的任职文件；
6、原法人身份证复印件；
7、新法人身份证复印件；
8、新法人履历表及签字备案书等。

《公司法》第七条
公司营业执照记载的事项发生变更的，公司应当依法办理变更登记，由公司登记机关换发营业执照。
公司变更登记事项，应当向原公司登记机关即公司设立登记机关申请变更登记。
但公司变更住所跨公司登记机关辖区的，应当在迁入新住所前向迁入地公司登记机关申请变更登记；
迁入地公司登记机关受理的，由原公司登记机关将公司登记档案移送迁入地公司登记机关。
未经变更登记，公司不得擅自改变登记事项。