核心结论：劳务公司和员工被用人单位同时解除时，赔偿处理需分情况讨论，主要取决于劳务派遣关系中各方的法律责任及解除行为的合法性。以下是具体分析：

1. 若用人单位解除行为违法（如无合法理由或未履行法定程序）

   • 对劳务公司的责任：用人单位需向劳务公司承担违约责任（若双方有劳务派遣协议约定解除条件及赔偿条款），或按《劳动合同法》第92条第2款规定，与劳务公司承担连带赔偿责任（若因用人单位违法解除导致劳务公司需向员工支付赔偿）。
     
   • 对员工的赔偿：员工可要求劳务公司按《劳动合同法》第48条、87条支付赔偿金（经济补偿标准的2倍）。若劳务公司无力支付，可依据《劳务派遣暂行规定》第27条，要求用人单位与劳务公司承担连带赔偿责任。
     
   • 操作建议：员工应优先向劳务公司主张权利，同时保留用人单位违法解除的证据（如解除通知、录音等），以便后续追责。

2. 若用人单位解除行为合法（如员工严重违纪、不能胜任工作等）

   • 对劳务公司的责任：用人单位无需向劳务公司赔偿，但需按劳务派遣协议约定履行通知义务（如提前告知劳务公司解除事由）。
     
   • 对员工的赔偿：劳务公司需按《劳动合同法》第40条、46条支付经济补偿（如协商解除或无过失性辞退），或无需支付（如员工严重违纪被辞退）。
     
   • 操作建议：员工应核对用人单位解除理由是否符合法律规定，若认为解除违法，可申请劳动仲裁要求撤销解除决定或主张赔偿。

3. 若劳务公司自身原因导致员工被退回（如劳务公司未依法续签合同）

   • 责任划分：劳务公司需直接向员工承担赔偿责任，用人单位不涉及直接赔偿，但若用人单位存在过错（如未及时通知劳务公司员工情况），可能需按过错比例分担责任。
     
   • 操作建议：员工应要求劳务公司出具书面解除证明，并核实解除原因是否合法，必要时通过劳动仲裁维权。

关键提醒：劳务派遣中的赔偿问题涉及三方关系，需优先明确解除行为的合法性及责任主体。建议员工在处理时：

1. 保存所有书面通知、合同、工资记录等证据；
   
2. 区分“用人单位退回”与“劳务公司解除”的法律后果；
   
3. 及时（1年内）申请劳动仲裁，避免超过时效。
   

如有具体案件细节（如解除理由、协议条款等），可进一步向我咨询，我会结合实际情况为您详细分析。