公司营业执照地址变更的步骤如下：
到新地址所在地工商部门办理“移送企业登记档案通知函”，办理时需要提交的资料包括：法定代表人签署的《公司变更登记申请书》、公司股东会决议、由股东盖章或签字的公司章程修正案、法律、行政法规规定变更住所必须报经有关部门批准的，提交有关部门的批准文件、新住所使用证明、《企业法人营业执照》副本复印件等。
准备材料，将变更申请书、委托书、房产证复印件、住所使用证明、营业执照原件（复印件）准备齐全。
地址核查，到地址核查的窗口，提交委托书和房产证复印件。还需要当场在工商局那边领一张确认变更地址的通知。预留公司开门人的，以便地址核查。递交资料后，办公人员会要求登记公司的信息，以及一张通知单，如果地址核查没问题，就可以带着单子还领取，地址变更通知单了。
地址变更及三证合一，地址核查通过后，按照通知单上的时间打预约办理事项。到地址核查的窗口领取地址变更通知单。到办理窗口提交资料（营业执照正副本原件、税务登记证正副本原件、组织机构代码证正副本原件、统计证说明、申请人身份证原件和复印件）。
领取营业执照。
以上步骤仅供参考，具体流程可能因地区和具体情况而有所不同，建议在申请前咨询当地工商行政管理部门或相关机构，以确保准备的材料符合要求。