结论：和劳务公司签的合同，协商解除劳动合同应当是和劳务公司进行协商，而非用工单位。
详细解释与法律依据：
合同相对性原则：
- 根据合同法的原理，合同是双方当事人之间设立、变更、终止民事关系的协议。因此，与劳务公司签订的劳动合同，其双方当事人是劳动者和劳务公司。
- 协商解除劳动合同，作为合同变更或终止的一种方式，应当由合同双方当事人，即劳动者和劳务公司进行协商。
劳务派遣的特殊性：
- 在劳务派遣关系中，虽然劳动者实际在用工单位工作，但劳动合同关系仍然存在于劳动者和劳务公司之间。
- 用工单位与劳务公司之间是通过劳务派遣协议来约定双方的权利和义务的，这并不改变劳动者与劳务公司之间的劳动合同关系。
法律依据：
- 根据《中华人民共和国劳动合同法》的相关规定，劳动者与用人单位（在此为劳务公司）协商一致，可以解除劳动合同。
- 具体来说，如果劳动者希望协商解除劳动合同，应当向劳务公司提出，并与劳务公司就解除劳动合同的相关事宜进行协商，如解除时间、经济补偿等。
实际操作建议：
- 准备书面材料：在协商解除劳动合同时，建议劳动者准备一份书面的解除劳动合同通知书，明确表达解除劳动合同的意愿和理由，以及期望的解除时间和经济补偿等。
- 保留证据：如果是因为劳务公司的过错而解除劳动合同，劳动者应准备好相关证据，如工资单、考勤记录、社保缴纳证明等，以备后续可能的争议解决之需。
- 办理离职手续：在协商一致后，劳动者应按照劳务公司的要求，完成工作交接手续，退还劳务公司提供的劳动工具、工作证件等财物，并结清工资、奖金、津贴等费用。劳务公司也应出具离职证明。
可能遇到的法律后果与注意事项：
- 经济补偿金：如果是因为劳务公司的过错或经济性裁员等原因解除劳动合同，劳动者有权获得经济补偿金。经济补偿金的计算标准按照劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。
- 违约责任：如果劳动合同中有关于违约责任的约定，且劳动者存在违约行为，可能需要承担相应的违约责任。因此，在协商解除劳动合同时，劳动者应仔细阅读劳动合同中的相关条款，避免不必要的法律风险。
- 争议解决：如果双方在解除劳动合同过程中发生争议，可以通过协商、调解、仲裁或诉讼等方式解决。建议劳动者在遇到争议时，及时寻求法律帮助，以维护自己的合法权益。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。