劳动合同至少应签订两份才算合法，用人单位和劳动者各执一份，这是法律强制性要求，以保障双方的权益。以下是对这一问题的详细分析：

一、法律规定的份数及原因

根据《中华人民共和国劳动合同法》第十六条的规定，劳动合同由用人单位与劳动者协商一致，并经用人单位与劳动者在劳动合同文本上签字或者盖章生效。法律明确要求劳动合同文本由用人单位和劳动者各执一份。这样的规定旨在保障双方的权益，确保劳动者和用人单位都能明确知晓并履行合同中的权利和义务。对于劳动者而言，持有合同可以明确工作内容、地点、报酬等权益，并在发生纠纷时作为重要证据；对于用人单位，留存合同则便于劳动关系管理和规范，同时也是应对劳动争议的依据。

二、合同份数与合法性的关系

劳动合同的合法性并不单纯取决于签订的份数，而更在于合同的内容、签订过程以及后续的保管是否均符合《中华人民共和国劳动合同法》的相关规定。只要合同内容合法、双方真实意愿表达、签订过程合法，且妥善保管并各执一份（或根据需要签订多份但内容一致），即可认为劳动合同的签订是合法的。然而，为了实际操作中的便利性和双方权益的保护，通常建议签订至少两份劳动合同。

三、未提供劳动合同的法律后果

如果用人单位未将劳动合同文本交付给劳动者，劳动者有权要求用人单位提供。若用人单位拒绝提供，劳动者可以向当地的劳动行政部门投诉。劳动行政部门将责令用人单位改正；若因此给劳动者造成损害，用人单位还需承担相应的赔偿责任。

四、特殊情形下的份数

在特殊情况下，劳动合同的份数可能会超过两份。例如，部分地区的劳动行政部门可能要求用人单位将劳动合同备案，这时就需要额外准备一份交给劳动行政部门。另外，涉及第三方的劳动合同，如劳务派遣合同，除了劳务派遣单位和劳动者各执一份外，用工单位也可能需要留存一份，以明确三方在劳务派遣关系中的权利和义务。

五、建议与注意事项

1. 确保合同内容合法：劳动合同的条款应遵守国家法律法规，不得侵犯任何一方的合法权益。
2. 签订过程合法：合同的签订过程应遵循公平、自愿的原则，确保双方在充分了解合同内容的基础上做出选择。
3. 妥善保管合同：无论签订劳动合同的份数多少，双方都应妥善保管好各自的合同文本，避免因丢失、损坏等原因导致在需要时无法提供有效的证据支持。

总结来说，劳动合同的合法性并非单纯由签订的份数决定，而是需要综合考虑合同的内容、签订过程以及后续的保管等多个方面。只要确保合同内容合法、双方真实意愿表达、签订过程合法，并妥善保管并各执一份（或根据需要签订多份但内容一致），即可认为劳动合同的签订是合法的。如果您在劳动合同签订过程中遇到任何问题，可以直接向我咨询，我会为您提供专业的法律建议。