公司營業執照地址變更的步驟如下：

到新地址所在地工商部門辦理“移送企業登記檔案通知函”，辦理時需要提交的資料包括：法定代表人簽署的《公司變更登記申請書》、公司股東會決議、由股東蓋章或簽字的公司章程修正案、法律、行政法規規定變更住所必須報經有關部門批準的，提交有關部門的批準文件、新住所使用證明、《企業法人營業執照》副本復印件等。

準備材料，將變更申請書、委托書、房產證復印件、住所使用證明、營業執照原件（復印件）準備齊全。

地址核查，到地址核查的窗口，提交委托書和房產證復印件。還需要當場在工商局那邊領一張確認變更地址的通知。預留公司開門人的，以便地址核查。遞交資料后，辦公人員會要求登記公司的信息，以及一張通知單，如果地址核查沒問題，就可以帶著單子還領取，地址變更通知單了。

地址變更及三證合一，地址核查通過后，按照通知單上的時間打預約辦理事項。到地址核查的窗口領取地址變更通知單。到辦理窗口提交資料（營業執照正副本原件、稅務登記證正副本原件、組織機構代碼證正副本原件、統計證說明、申請人身份證原件和復印件）。

領取營業執照。

以上步驟僅供參考，具體流程可能因地區和具體情況而有所不同，建議在申請前咨詢當地工商行政管理部門或相關機構，以確保準備的材料符合要求。