公司从同一个省的一个市迁到另一个市，需要办理以下手续： （1）经营场所迁移手续：申报并备案新公司住所，并涉及场所营业许可证的变更，原场所营业许可证及行政许可证等均需办理变更手续； （2）注册更改变更手续：更改公司注册地址，并更改经营地址的注册变更； （3）工商变更登记手续：向工商登记机关提出变更申请，并变更公司营业执照； （4）税务变更登记手续：税务登记机关变更企业税务登记信息，并变更经营地址； （5）其他部门变更登记手续：财务、社保、统计、安全等部门都需要根据情况办理变更登记手续。 拓展知识：公司迁移应注意与本公司原来的各类可能影响公司运作的合同，若不能得到双方变更的同意，可以向法院请求解除合同，再做其他安排。