公司没有新地址的情况下，理论上仍然可以办理迁出手续，但实际操作中可能会面临一些挑战和限制。以下从不同角度为你详细分析：
一、公司迁出的基本流程与地址要求
公司迁出，通常指的是公司注册地址的变更，这涉及到工商登记信息的更新。根据《中华人民共和国公司法》及相关工商登记管理规定，公司变更住所（即注册地址）的，应当在迁入新住所前申请变更登记，并提交新住所使用证明。这里的关键是“新住所使用证明”，它证明了公司有新的合法经营场所。
然而，这并不意味着公司必须先有新地址的实体场所才能启动迁出流程。在实际操作中，有些地区可能允许公司在提交迁出申请时，先提供新地址的意向书或租赁合同草案等文件，作为新住所使用证明的替代，待后续完善相关手续。但这种情况并非普遍适用，具体还需根据当地工商登记部门的要求来确定。
二、没有新地址可能面临的挑战
工商登记受阻：如果当地工商登记部门严格要求提供新住所的完整使用证明（如房产证、租赁合同等），而公司暂时无法提供，那么迁出申请可能会被驳回或延迟处理。
业务运营影响：公司注册地址的变更不仅影响工商登记，还可能涉及税务、银行、社保等多个部门的变更登记。如果没有新地址，这些变更登记也可能无法顺利进行，进而影响公司的正常业务运营。
法律风险：长期在没有合法注册地址的情况下经营，可能面临工商部门的处罚，包括但不限于罚款、吊销营业执照等。
三、解决方案与建议
提前规划新地址：在决定迁出前，公司应提前规划好新地址，并尽快签订租赁合同或购买房产，以确保能够及时提供新住所使用证明。
与工商登记部门沟通：如果确实面临新地址尚未确定的情况，可以尝试与当地工商登记部门沟通，了解是否可以提供其他替代文件或证明，以启动迁出流程。
寻求专业帮助：在处理公司迁出事务时，可以寻求专业律师或工商代理机构的帮助，他们可以提供更具体的指导和建议，帮助公司顺利完成迁出手续。
总结来说，虽然公司没有新地址在理论上仍然可以尝试办理迁出手续，但实际操作中可能会面临诸多挑战和限制。因此，建议公司在决定迁出前，提前规划好新地址，并确保能够提供完整的新住所使用证明，以避免不必要的麻烦和法律风险。如果你在公司迁出过程中遇到任何法律问题或需要进一步的帮助，请随时向我咨询。