结论前置：公司跟员工没有签订劳务协议（此处应理解为劳动合同，因劳务协议与劳动合同性质不同）是否合法，取决于具体情况。若自用工之日起一个月内未签订，尚属合法范围；但超过一个月未签订，则构成违法，公司需承担相应法律责任。

一、法律规定与解读

根据《中华人民共和国劳动合同法》的相关规定，建立劳动关系时，必须订立书面劳动合同。这是法律对用人单位的明确要求，旨在保障劳动者的合法权益，明确双方的权利和义务关系。具体来说：

1. 合法期限：用人单位自用工之日起一个月内与劳动者签订书面劳动合同是符合法律规定的。也就是说，从员工开始工作起，用人单位有一个月的宽限期来与员工完成劳动合同的签订。

2. 违法后果：

   • 支付双倍工资：如果用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同，那么需要向劳动者每月支付二倍的工资作为赔偿。这里的二倍工资计算是从用工满一个月的次日起开始，直至双方签订书面劳动合同或者满一年为止。
   • 视为订立无固定期限劳动合同：如果用人单位自用工之日起满一年都不与劳动者订立书面劳动合同，那么视为用人单位与劳动者已订立无固定期限劳动合同。同时，用人单位仍需支付自用工满一个月的次日起到满一年的前一日这十一个月的二倍工资。

二、实际案例分析

以小张为例，假设他2024年3月1日开始在某公司工作，该公司至4月底还未与小张签订书面劳动合同。那么，从5月1日起，该公司就需要向小张支付二倍工资。如果到2025年3月1日，该公司都未与小张签订书面劳动合同，那么此时视为该公司与小张已订立无固定期限劳动合同，并且该公司需要向小张支付2024年4月1日至2025年2月28日期间的二倍工资。

三、特殊情况考虑

虽然大多数情况下未签订劳动合同均被视为违法，但在某些特殊情况下，如短期、临时的劳务关系中（但需注意，这种关系并不等同于劳动关系），若双方以口头形式约定且实际履行中无争议，可能会被视为劳务关系而非劳动关系。然而，这种认定需严格根据具体案件事实和证据，并由劳动争议仲裁机构或法院进行判断。在劳动关系中，无论工作期限长短，都应签订书面劳动合同。

四、法律建议

1. 对于用人单位：应及时与劳动者签订书面劳动合同，以避免不必要的法律纠纷和经济赔偿。同时，应建立健全的劳动合同管理制度，确保劳动合同的签订、履行、变更和解除等各个环节都符合法律规定。

2. 对于劳动者：应主动要求用人单位签订劳动合同，以保障自己的合法权益。如果用人单位拒绝签订或拖延签订，劳动者可以向劳动监察部门投诉或申请劳动仲裁来维护自己的权益。

综上所述，公司跟员工没有签订劳动合同的合法性取决于具体情况。在一个月内未签订是合法的，但超过这个期限则构成违法，公司需承担相应的法律责任。因此，无论是用人单位还是劳动者，都应该高度重视劳动合同的签订问题。如果你在这方面有任何疑问或需要进一步的法律帮助，请随时向我咨询。