公司搬遷涉及的行政手續主要有以下幾個方面：
工商登記變更：向工商行政管理部門提交公司登記備案申請書，填寫后需法人簽字和公司蓋章，同時提交新地址證明材料，如房產證明、租賃合同等，以及承諾書、股東會決議等材料。若涉及跨登記機關轄區遷移，先向原登記機關申請遷出，再到遷入地登記機關申請遷入。經審核通過后，領取新的營業執照。
稅務登記變更：向原稅務機關報告搬遷情況，結清原注冊地的所有稅款，并辦理稅務變更手續，提交工商變更后的營業執照副本原件及復印件、新地址證明等資料。稅務機關審核后，會在系統中更新公司地址信息，并重新核定納稅申報方式、稅款繳納方式等。如果是異地遷址，還需要轉移稅務檔案到新稅務機關，在新地點重新進行稅務登記，獲取新的稅務登記證。
社保和公積金變更：前往當地社保經辦機構和住房公積金管理中心，辦理參保和繳存登記信息的變更手續，提交新地址證明、新營業執照副本等必要材料，以確保員工的社保和公積金權益不受影響。
銀行賬戶信息變更：攜帶新營業執照、稅務登記證、法人身份證等資料前往開戶銀行，填寫賬戶信息變更申請表，辦理銀行賬戶地址變更手續，確保公司資金收付正常。
其他相關變更：若企業有進出口業務，需到海關、檢驗檢疫等部門辦理地址變更備案；涉及許可經營項目的企業，要到相關許可審批部門辦理經營地址變更審批，重新申領許可證等。同時，還需及時更新公司在其他相關部門和平臺登記的地址信息，如行業協會、網站備案等。