公司与劳动者必须签订劳动合同，这是法律的强制性要求。
法律依据：
- 根据《中华人民共和国劳动合同法》第十条明确规定：“建立劳动关系，应当订立书面劳动合同。已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起一个月内订立书面劳动合同。用人单位与劳动者在用工前订立劳动合同的，劳动关系自用工之日起建立。”
重要性：
- 保障双方权益：劳动合同明确了劳动者和用人单位的权利和义务，如工作内容、工作时间、劳动报酬、社会保险等，为双方提供了维权依据。
- 规范用工管理：通过签订劳动合同，用人单位可以更有效地管理员工，减少劳动纠纷，提高工作效率。
- 避免法律风险：未按规定签订劳动合同，用人单位可能面临支付双倍工资、视为无固定期限劳动合同等法律责任。
不签订劳动合同的后果：
- 支付双倍工资：若用人单位自用工之日起超过一个月但不满一年未与劳动者订立书面劳动合同，需向劳动者每月支付二倍的工资。
- 视为无固定期限劳动合同：若用人单位自用工之日起满一年仍未与劳动者订立书面劳动合同，则视为双方已订立无固定期限劳动合同。
- 法律风险：用人单位还可能面临劳动监察部门的处罚，以及因违法而损害的社会声誉。
特殊情况：
值得注意的是，非全日制用工是一个例外情况。对于以小时计酬为主，且劳动者在同一用人单位平均每日工作时间不超过四小时、每周工作时间累计不超过二十四小时的用工形式，双方当事人可以订立口头协议。但这并不影响一般劳动关系中签订书面劳动合同的强制性要求。
综上所述，公司与劳动者签订劳动合同是法律的强制性要求，对保障双方合法权益、规范用工管理具有重要意义。如有任何疑问或需要进一步的法律咨询，请直接向我提问。