公司搬迁涉及的行政手续主要有以下几个方面：
工商登记变更：向工商行政管理部门提交公司登记备案申请书，填写后需法人签字和公司盖章，同时提交新地址证明材料，如房产证明、租赁合同等，以及承诺书、股东会决议等材料。若涉及跨登记机关辖区迁移，先向原登记机关申请迁出，再到迁入地登记机关申请迁入。经审核通过后，领取新的营业执照。
税务登记变更：向原税务机关报告搬迁情况，结清原注册地的所有税款，并办理税务变更手续，提交工商变更后的营业执照副本原件及复印件、新地址证明等资料。税务机关审核后，会在系统中更新公司地址信息，并重新核定纳税申报方式、税款缴纳方式等。如果是异地迁址，还需要转移税务档案到新税务机关，在新地点重新进行税务登记，获取新的税务登记证。
社保和公积金变更：前往当地社保经办机构和住房公积金管理中心，办理参保和缴存登记信息的变更手续，提交新地址证明、新营业执照副本等必要材料，以确保员工的社保和公积金权益不受影响。
银行账户信息变更：携带新营业执照、税务登记证、法人身份证等资料前往开户银行，填写账户信息变更申请表，办理银行账户地址变更手续，确保公司资金收付正常。
其他相关变更：若企业有进出口业务，需到海关、检验检疫等部门办理地址变更备案；涉及许可经营项目的企业，要到相关许可审批部门办理经营地址变更审批，重新申领许可证等。同时，还需及时更新公司在其他相关部门和平台登记的地址信息，如行业协会、网站备案等。