邮政开除劳务派遣工是否要走法律程序，需分情况讨论，核心结论如下：

1. 若开除行为合法合规，一般无需额外法律程序
   根据《劳动合同法》第六十五条，劳务派遣工与普通劳动者享有同等权益，用工单位（邮政）可将不符合录用条件、严重违纪或不能胜任工作的派遣工退回派遣单位，由派遣单位依法处理。若邮政的退回行为符合合同约定（如派遣协议中明确退回条件）且证据充分（如违纪记录、考核结果等），派遣单位可依法解除劳动合同，此时无需额外法律程序。但需注意：

   • 派遣单位解除合同需提前30日书面通知或支付代通知金（若符合《劳动合同法》第40条情形）；
     
   • 需支付经济补偿（若符合《劳动合同法》第46条情形，如协商解除、无过失性辞退等）。

2. 若开除行为违法，需通过法律程序维权
   若邮政或派遣单位存在以下情形，劳动者可申请劳动仲裁或诉讼：

   • 违法退回：如邮政无合法理由退回（如未提供证据证明劳动者违纪），或退回条件违反派遣协议约定；
     
   • 违法解除：派遣单位未履行法定程序（如未通知工会、未说明理由）或解除理由不成立（如以“不能胜任工作”为由解除但未培训或调岗）；
     
   • 未支付补偿：应支付经济补偿或赔偿金但拒付的。
     维权路径：劳动者可先向劳动监察部门投诉，或直接申请劳动仲裁（时效1年），要求确认解除违法、支付赔偿金（2N）或继续履行合同。

3. 特殊情形：直接与邮政的纠纷处理
   若劳动者认为邮政的退回行为直接损害权益（如未提供劳动条件、拖欠工资等），可依据《劳务派遣暂行规定》第12条，要求邮政与派遣单位承担连带赔偿责任。此时需通过仲裁或诉讼明确责任主体。

建议：若您面临此类情况，建议先收集证据（如劳动合同、派遣协议、退回通知、违纪记录等），再根据具体情形选择维权方式。如有疑问，可直接向我咨询具体操作流程。