某公司通过劳务部门招收工人，这一行为本身是合法的，但具体合法性还需根据实际情况和具体操作来判断。以下从不同角度为你详细分析：

1. 劳务派遣的合法性基础：

   • 根据《中华人民共和国劳动合同法》的相关规定，劳务派遣是一种合法的用工形式。劳务派遣单位（即劳务部门）应当与被派遣劳动者订立二年以上的固定期限劳动合同，按月支付劳动报酬，并在被派遣劳动者无工作期间，按照所在地人民政府规定的最低工资标准，按月支付报酬。
   • 同时，用工单位（即实际使用劳动者的公司）应当根据工作岗位的实际需要与劳务派遣单位确定派遣期限，不得将连续用工期限分割订立数个短期劳务派遣协议。

2. 合法操作的关键点：

   • 劳务派遣单位的资质：劳务部门必须具备合法的劳务派遣资质，即经过劳动行政部门许可，并办理了相应的公司登记手续。
   • 劳动合同的签订：劳务部门必须与被派遣劳动者签订书面的劳动合同，明确双方的权利和义务。
   • 用工单位的责任：用工单位应当履行对被派遣劳动者的义务，如提供劳动条件、进行劳动安全卫生教育等，并不得将被派遣劳动者再派遣到其他用人单位。

3. 可能存在的违法情形：

   • 如果劳务部门不具备合法的劳务派遣资质，或者未与被派遣劳动者签订书面劳动合同，那么这一行为就是违法的。
   • 如果用工单位未按照法律规定履行对被派遣劳动者的义务，如未提供必要的劳动条件、未支付劳动报酬等，也可能构成违法。
   • 此外，如果用工单位将连续用工期限分割订立数个短期劳务派遣协议，以规避法律责任，也是违法的。

4. 法律后果：

   • 对于违法的劳务派遣行为，劳动行政部门有权责令改正，并可能对劳务部门或用工单位处以罚款。
   • 如果因违法劳务派遣行为给被派遣劳动者造成损害的，劳务部门与用工单位还应当承担连带赔偿责任。

建议：

• 对于公司而言，在选择通过劳务部门招收工人时，应确保劳务部门具备合法的劳务派遣资质，并与其签订规范的劳务派遣协议。
• 同时，公司应履行对被派遣劳动者的义务，确保劳动者的合法权益得到保障。
• 对于劳动者而言，如果发现自己被违法派遣或权益受到侵害，应及时向劳动行政部门投诉或寻求法律援助。

如果你在劳动工伤或公司事务方面有任何疑问或需要进一步的法律帮助，请直接向我咨询。