公司与员工应当在建立劳动关系之日起一个月内签订劳动合同。以下是对此问题的详细分析：
法律法规要求：
- 根据《中华人民共和国劳动合同法》第十条的规定，建立劳动关系应当订立书面劳动合同。已建立劳动关系但未同时订立书面劳动合同的，应当自用工之日起一个月内订立书面劳动合同。这意味着，从员工正式入职开始工作之日起，公司应在一个月内与其签订书面劳动合同。
- 如果公司未能在一个月内与员工签订劳动合同，可能会面临法律风险，如需要向员工支付双倍工资差额等。
企业用工策略：
- 及时与员工签订劳动合同有助于明确双方的权利和义务，减少劳动争议的发生，同时也是企业合规经营的重要体现。
- 如果企业与员工约定了试用期，试用期应包含在劳动合同期限内，因此也应在入职一个月内签订劳动合同。
双方协商结果：
- 在签订劳动合同的过程中，企业应充分尊重员工的意愿和权益，如果员工对合同条款有异议，双方应进行协商以达成共识。
- 对于某些特殊情况，如员工因个人原因暂时无法签订合同，企业应根据实际情况进行灵活处理，但应确保在法律规定的期限内完成合同签订工作。
综上所述，公司应在员工入职后的一个月内与其签订劳动合同，这是法律法规的明确要求，也是企业合规经营和减少劳动争议的重要措施。如果有任何关于劳动合同签订的问题或疑虑，欢迎随时向我咨询。