结论：用工单位单方面要求更换劳务公司，而劳务工要求协商的做法是合理的。用工单位不能单方面决定更换劳务公司而不与劳务工协商，否则可能涉及违法。
分析如下：
劳务工与劳务公司的关系：
- 劳务工与劳务公司之间通常签订有劳动合同，建立了劳动关系。这种关系受到《中华人民共和国劳动合同法》的保护，其中明确规定了劳动合同的变更、解除和终止等情形。
用工单位更换劳务公司的法律影响：
- 用工单位要求更换劳务公司，实际上可能涉及到劳务工劳动合同的变更或重新签订。根据《劳动合同法》的相关规定，劳动合同的变更应当遵循平等自愿、协商一致的原则。因此，用工单位不能单方面决定更换劳务公司而不与劳务工协商。
劳务工的协商权利：
- 劳务工有权要求与用工单位和劳务公司就更换事宜进行协商。协商的内容可以包括但不限于：新劳务公司的资质和信誉、劳动合同的变更或重新签订条件、工资待遇和福利的保障等。
用工单位拒绝协商的法律后果：
- 如果用工单位拒绝与劳务工协商，并单方面更换劳务公司，可能构成违法。劳务工可以依法向劳动监察部门投诉，或者通过劳动争议仲裁和诉讼等途径维护自己的合法权益。
建议：
劳务工方面：
- 首先，劳务工应当明确自己的权益，要求用工单位和劳务公司就更换事宜进行协商。
- 其次，劳务工可以收集相关证据，如劳动合同、工资单、工作证明等，以备不时之需。
- 最后，如果协商无果，劳务工可以依法向劳动监察部门投诉，或者通过劳动争议仲裁和诉讼等途径维护自己的合法权益。
用工单位方面：
- 用工单位应当尊重劳务工的协商权利，不得单方面决定更换劳务公司。
- 如果确实需要更换劳务公司，用工单位应当提前与劳务工进行充分沟通，并就劳动合同的变更或重新签订等事宜达成一致意见。
可能涉及的法律条款：
- 《中华人民共和国劳动合同法》第三十五条：“用人单位与劳动者协商一致，可以变更劳动合同约定的内容。变更劳动合同，应当采用书面形式。变更后的劳动合同文本由用人单位和劳动者各执一份。”
如有更多疑问或需要进一步的法律帮助，请直接向我咨询，我会根据你的具体情况提供详细的法律建议。