1.更新地址登記：首先，公司應當在發生地址變更後，及時更新民政部門的地址登記，
並將新的地址變更信息報告給公安部門。
2.向稅務部門申報：其次，還需要公司向稅務部門報告地址變更信息，例如，地址變更前、變更後的詳細情況以及變更時間等。
3.更換稅務局標識：隨後，公司還需要更換稅務局標識，這樣才能確保稅務受理時能夠正確識別。
4.進行稅務登記：地址變更後，公司還需要對原登記的稅務基本信息進行更新，以及將變更後的稅務登記信息報送給有關政府部門。
法律依據：
《稅務登記管理辦法》第十六條
納稅人稅務登記內容發生變化的，應當向原稅務登記機關申報辦理變更稅務登記。
第十七條
納稅人已在工商行政管理機關辦理變更登記的，應當自工商行政管理機關變更登記之日起30日內，向原稅務登記機關如實提供下列證件、資料，申報辦理變更稅務登記：
（壹）工商登記變更表；
（二）納稅人變更登記內容的有關證明文件；
（三）稅務機關發放的原稅務登記證件（登記證正、副本和登記表等）；
（四）其他有關資料。
第十八條
納稅人按照規定不需要在工商行政管理機關辦理變更登記，或者其變更登記的內容與工商登記內容無關的，應當自稅務登記內容實際發生變化之日起30日內，或者自有關機關批準或者宣布變更之日起30日內，持下列證件到原稅務登記機關申報辦理變更稅務登記：
（壹）納稅人變更登記內容的有關證明文件；
（二）稅務機關發放的原稅務登記證件（登記證正、副本和稅務登記表等）；
（三）其他有關資料。
第十九條
納稅人提交的有關變更登記的證件、資料齊全的，應如實填寫稅務登記變更表，符合規定的，稅務機關應當日辦理；
不符合規定的，稅務機關應通知其補正。
第二十條
稅務機關應當於受理當日辦理變更稅務登記。
納稅人稅務登記表和稅務登記證中的內容都發生變更的，稅務機關按變更後的內容重新發放稅務登記證件；
納稅人稅務登記表的內容發生變更而稅務登記證中的內容未發生變更的，稅務機關不重新發放稅務登記證件。