公司註冊地址變更以後是先變更國稅還是先變更地稅，變更辦法如下：先到原管轄區辦理註銷後，再去現在的管轄區辦理稅務登記證和組織機構代碼證登記。
變更辦理流程：
(壹)辦理組織機構代碼證
1、到原來舊地址的技術監督局辦理註銷舊的“組織機構代碼證”(所需資料：新的營業執照副本原件及復印件)並出具“組織機構代碼證註銷證明”。
2、帶上“組織機構代碼證註銷證明”原件、新營業執照副本原件及復印件、法人身份證復印件”並填寫壹份“辦理組織機構代碼證的表格”及30塊錢，技術監督局出具30元的收據，3個工作日後憑30元的收據領取新的“組織機構代碼證”。
(二)辦理地稅
1、新營業執照副本復印件、近三年納稅情況統計表(按年度、按稅種)及帶上公章填寫其他相關資料。
2、辦理完畢上述手續後等待專管員的通知，接到通知後帶上企業近三年所有帳務讓專管員核查，核查完畢後再等待核查結果。
3、核查通過後地稅通知帶上公章再去辦理相關手續並給企業出具“xx市地方稅務局納稅人遷移通知書”。
4、帶上“xx市地方稅務局納稅人遷移通知書”及新企業報到所需要的(營業執照副本、章程、銀行開戶許可證、法人代表或負責人身份證、公章、財務章、組織機構代碼證、房屋租賃合同及租金發票，以上均是復印件)其他相關資料、公章到新地址所屬的地稅局辦理報到事宜並交納40元錢打印新的地稅正、副本。
5、新的地稅局出具“新企業報到證明單”到新地址所屬的街道稅收服務站辦理相關事項(包括辦理地稅網上報稅、領取稅單、辦理辦稅人員聯系卡及住所證明、完稅憑證、個人所得稅第壹次網上申報成功界面打印件等)
(三)辦理國稅
1、帶上新的營業執照副本復印件、股東會決議、申請書、地稅結算證明、國稅正副本原件、公章到舊的國稅局辦稅窗口辦理相關手續。
2、辦理完上述手續後等待專管員的通知，接到通知後帶上企業近三年所有帳務讓專管員核查，核查完畢後再等待核查結果。
3、核查通過後國稅通知帶上公章再去辦理相關手續並給企業出具“註銷稅務登記通知書”，同時專管員讓企業拿上企業檔案資料到稅務征管科辦理相關轉出手續。
4、企業帶上檔案資料到新國稅局征管科辦理登記手續，辦理完後再到辦稅窗口辦理具體稅務登記手續(需要新營業執照副本復印件、法人身份證復印件、經辦人身份證復印件等)並交納10元錢打印國稅正副本。