劳务公司与工人之间应当签订的是劳动合同，而非劳务合同。以下是对此问题的详细解答：

一、签订劳动合同的法律依据

根据《中华人民共和国劳动合同法》以及《中华人民共和国劳动法》的相关规定，企业、个体经济组织等用人单位与劳动者建立劳动关系时，必须订立劳动合同。劳动合同是确立劳动关系、明确双方权利和义务的重要法律文件，对于保护劳动者的合法权益、维护劳动关系的稳定具有重要意义。

二、劳动合同与劳务合同的核心区别

1. 主体资格与地位：

   • 劳动合同的主体一方是用人单位（如劳务公司），另一方是劳动者个人，双方之间存在隶属关系，即劳动者需接受用人单位的管理和安排。
   • 劳务合同的主体双方则可以是法人、组织或公民，地位平等，不存在隶属关系，更多是基于平等自愿的原则进行的一次性或特定的劳动服务交易。

2. 合同内容：

   • 劳动合同的内容通常包括工作内容、劳动报酬、社会保险、工作时间、休息休假等条款，用人单位需为劳动者提供必要的劳动条件。
   • 劳务合同则主要约定劳务事项、劳务报酬等，内容相对灵活，取决于双方的约定，可能不涉及社会保险等劳动保障条款。

3. 法律调整与纠纷处理：

   • 劳动合同受劳动法及相关法规的严格调整，一旦发生纠纷，需先经过劳动仲裁程序，对仲裁结果不服的，方可向人民法院提起诉讼。
   • 劳务合同则主要受民法、合同法等民事法律调整，纠纷可直接向人民法院提起诉讼，无需经过劳动仲裁程序。

三、签订劳动合同的注意事项

1. 合同期限：劳务公司应与被派遣劳动者订立二年以上的固定期限劳动合同，以保障劳动者的就业稳定性。

2. 合同原则：订立劳动合同应遵循合法、公平、平等自愿、协商一致、诚实信用的原则，确保合同内容的合法性和合理性。

3. 合同履行：依法订立的劳动合同具有约束力，双方应严格履行约定的义务，包括提供劳动、支付报酬、缴纳社会保险等。

4. 法律责任：如劳务公司错误地将劳动关系认定为劳务关系并签订劳务合同，一旦发生劳动纠纷，可能面临未签订劳动合同的双倍工资等法律责任。

四、实务建议

在实际操作中，劳务公司应准确判断与工人之间的法律关系。如果工人接受劳务公司的管理，按照劳务公司的安排从事工作，并由劳务公司支付工资、缴纳社会保险等，那么双方之间形成的是劳动关系，应当签订劳动合同。这不仅有助于维护劳动者的合法权益，也有助于劳务公司的规范运营和长远发展。反之，如果双方是平等的民事主体关系，按照约定结算劳务报酬，且不涉及劳动保障条款的，则可以签订劳务合同。但考虑到劳动者的权益保护和劳动关系的稳定性，建议劳务公司在符合劳动关系特征的情况下优先选择签订劳动合同。