《中华人民共和国劳动民法典》规定了用人单位应当自用工之日起即与劳动者订立书面劳动合同。因此，如果公司在跨市搬迁后没有及时签订新的劳动合同，则可能存在未依法履行劳动合同期限的义务，可能构成违法行为。 此外，《中华人民共和国劳动合同法实施条例》也明确规定了在用人单位变更地点的情况下，应当重新签订劳动合同的情况。如果公司未能及时重新签订劳动合同，也可能导致双方权利义务关系的不明确，影响到员工的合法权益。 因此，在这种情况下，建议您咨询专业的法律顾问或劳动仲裁机构以获取更详细的解答和帮助。