结论：公司扣除个人全部社保费用一般不合法，但需结合具体情况判断。以下从不同角度进行分析：

1. 从越南劳动法角度
   根据越南《社会保险法》及《劳动法》规定，社保费用由雇主和雇员共同承担，具体比例如下：

   • 养老保险：雇员缴纳8%，雇主缴纳18%；
     
   • 医疗保险：雇员缴纳1.5%，雇主缴纳3%；
     
   • 失业保险：雇员缴纳1%，雇主缴纳1%。
     若雇员离职，公司无权单方面扣除其已缴纳的个人部分社保费用。若公司以“离职补偿”或“违约金”等名义扣款，需符合越南法律规定的条件（如雇员违反保密协议、竞业限制等），且扣款金额不得超过法定限额。

2. 从中国法律延伸角度
   若中国公民在越南工作受中国法律管辖（如中国公司外派员工），需参考中国《社会保险法》及双边社保协定。中国与越南尚未签署全面社保协定，但根据中国法律，个人缴纳的社保费用属于个人财产，公司无权扣留。若公司以“代缴社保”为由扣款，需提供合法凭证（如社保机构出具的缴费证明），且扣款金额需与实际缴纳一致。

3. 从合同条款角度
   若劳动合同或公司规章制度中明确约定“离职时扣除个人社保费用”，需审查该条款是否合法：

   • 若条款违反越南或中国法律强制性规定（如扣款比例超过法定标准），则条款无效；
     
   • 若条款合法且雇员签字确认，公司仍需证明扣款合理性（如雇员未履行合同义务导致公司损失），否则可能构成违法扣款。

4. 实务建议

   • 核实扣款依据：要求公司出具社保缴费凭证及扣款明细，确认扣款金额是否与实际缴纳一致；
     
   • 协商解决：与公司沟通，要求返还违法扣款或提供合法扣款证明；
     
   • 投诉或诉讼：若协商无果，可向越南劳动监察部门投诉，或依据劳动合同约定申请仲裁/诉讼。

总结：公司扣除个人全部社保费用通常缺乏法律依据，雇员有权要求公司返还违法扣款。具体操作需结合劳动合同、缴费凭证及越南当地法律综合判断。如有进一步疑问，可直接向我咨询。