关于出国劳务补缴费用是否合法的问题，需分情况讨论，核心结论如下：

1. 若补缴费用属于合法合规的行政性收费或税费
   根据《对外劳务合作管理条例》及相关税费法规，若出国劳务过程中涉及应缴未缴的税费（如个人所得税、签证费等），或劳务公司代收代付的合规费用（如境外雇主要求的社会保险、培训费等），在补缴时需满足以下条件才合法：

   • 收费依据明确：需有地方性法规、部门规章或合同明确约定该费用；
     
   • 金额合理：补缴金额需与实际应缴费用一致，不得超出法定标准；
     
   • 程序合规：需通过正规渠道（如税务机关、劳务公司代收后转交境外雇主）缴纳，并保留缴费凭证。
     若2000元和5000元均符合上述条件，则补缴合法。

2. 若补缴费用属于劳务公司或中介的违规收费
   若费用性质为劳务公司或中介以“服务费”“保证金”“管理费”等名义额外收取，且存在以下情形，则可能违法：

   • 无合同约定：双方未在劳务合同中明确约定该费用；
     
   • 金额虚高：远超行业合理水平（如市场同类服务费仅为1000-3000元）；
     
   • 强制收取：以“不补缴就不派出”等理由胁迫劳动者缴纳；
     
   • 未开具发票：无法提供正规财务凭证。
     根据《劳动合同法》第九条，用人单位不得以其他名义向劳动者收取财物，此类补缴可能涉嫌违法。

3. 若费用涉及境外雇主的不合理要求
   若5000元为境外雇主单方面要求补缴的“押金”“培训费”等，需注意：

   • 中国法律禁止：根据《对外劳务合作管理条例》第二十五条，境外雇主不得向中国劳动者收取押金或要求提供担保；
     
   • 合同无效条款：若劳务合同中约定此类费用，可能因违反强制性规定而被认定无效。
     此类补缴不合法，劳动者有权拒绝。

建议行动：

1. 核实费用性质：要求劳务公司或中介出具收费依据（如合同条款、政府文件）；
   
2. 对比市场标准：咨询同行或行业协会，确认费用是否合理；
   
3. 保留证据：保存缴费凭证、合同、沟通记录等，以备维权；
   
4. 投诉举报：若发现违法收费，可向当地商务主管部门或劳动监察部门投诉。
   

如有进一步细节（如费用名称、合同条款等），可继续向我咨询，我会结合具体情形为您分析。