结论：根据我国《劳动合同法》的规定，用人单位自用工之日起即与劳动者建立劳动关系，且应当自用工之日起一个月内与劳动者订立书面劳动合同。因此，刚进新公司，最晚应在一个月内签订劳动合同。

详细解释与法律背景：

1. 法律条款依据：

   • 根据《中华人民共和国劳动合同法》第七条：“用人单位自用工之日起即与劳动者建立劳动关系。用人单位应当建立职工名册备查。”
   • 第十条：“建立劳动关系，应当订立书面劳动合同。已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起一个月内订立书面劳动合同。”

2. 法律意义与目的：

   • 劳动合同是劳动者与用人单位确立劳动关系、明确双方权利和义务的协议。签订书面劳动合同有助于保护劳动者的合法权益，如工资、工时、休息休假、社会保险等，同时也为用人单位提供了管理依据。
   • 法律规定一个月内签订劳动合同，是为了给予用人单位和劳动者一定的准备时间，同时确保劳动关系的及时明确和稳定。

3. 未按时签订劳动合同的法律后果：

   • 如果用人单位未在规定时间内与劳动者签订书面劳动合同，根据《劳动合同法》第八十二条：“用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资。”
   • 这意味着，如果用人单位拖延签订劳动合同，将面临支付双倍工资的法律风险。

4. 实际操作建议：

   • 对于劳动者而言，入职后应主动与用人单位沟通签订劳动合同的事宜，确保自己的权益得到保障。
   • 对于用人单位而言，应严格遵守法律规定，及时与劳动者签订书面劳动合同，避免不必要的法律风险。

特殊情况说明：

• 在某些特殊情况下，如劳动者拒绝签订劳动合同或存在其他客观障碍导致无法及时签订，用人单位应保留相关证据，并咨询专业律师以规避法律风险。

总结与建议：

• 刚进新公司时，劳动者应了解并关注劳动合同的签订情况，确保自己的权益得到及时保障。
• 用人单位应严格遵守法律规定，及时与劳动者签订书面劳动合同，以维护劳动关系的稳定和和谐。
• 如有任何疑问或需要进一步的法律帮助，请直接向我咨询，我将根据您的具体情况提供详细的法律建议。