跨省迁移公司的时间长短因多种因素而异，包括公司规模、业务复杂性、迁移距离、政策规定等，整个过程可能需要数周到数月不等，需要先进行市场调研和选址，然后进行合同签订和手续办理，最后进行员工安置和业务调整等...