应该先向劳务公司提出解除劳动关系，然后由劳务公司通知用工单位。劳动者提前三十日以书面形式通知用人单位，可以解除劳动合同。劳动者在试用期内提前三日通知用人单位，可以解除劳动合同。用人单位有义务结清工资并办理离职手续。
法律依据:
《劳动合同法》
第37条
劳动者提前三十日以书面形式通知用人单位，可以解除劳动合同。劳动者在试用期内提前三日通知用人单位，可以解除劳动合同。用人单位有义务结清工资并办理离职手续。