邮政劳务工可通过以下方式证明与邮政存在事实劳动关系：

1. 收集工资支付记录
   工资支付凭证（如银行流水、工资条、现金签收单等）是证明劳动关系最直接的证据。若邮政通过银行转账支付工资，需打印转账记录并标注对方账户信息；若为现金支付，可要求同事作证或保留签收记录。

2. 留存工作相关文件
   包括但不限于：

   • 邮政发放的工作证、服务证、出入证等身份证明文件；
     
   • 带有邮政标识的工装、工具、设备等实物证据；
     
   • 邮政内部系统的工作记录（如考勤系统截图、工作派单记录等）；
     
   • 邮政盖章或负责人签字的书面材料（如工作安排表、考核表、奖惩通知等）。

3. 保存考勤记录
   若邮政采用指纹打卡、人脸识别、纸质签到等方式记录考勤，可拍照或复印相关记录；若通过手机APP打卡，需截屏保存考勤数据。同事的证言也可辅助证明出勤情况。

4. 提供招用记录
   如邮政发布的招聘广告、面试通知、录用通知书等，可证明双方存在建立劳动关系的合意。若通过第三方劳务公司派遣，需区分劳务派遣与事实劳动关系的区别（劳务派遣中用工单位与劳动者无直接劳动关系）。

5. 收集工作成果证据
   如邮政分配的任务单、完成的业务报表、客户签收的单据等，可证明劳动者实际为邮政提供劳动并接受其管理。

6. 证人证言
   同事、客户或其他知情人的书面证言，需注明证人身份信息及联系方式，并尽可能出庭作证。

7. 其他辅助证据

   • 邮政为劳动者缴纳社会保险的记录；
     
   • 邮政组织的培训、会议、活动等照片或视频；
     
   • 邮政发放的福利（如节日礼品、补贴等）的证据。

法律依据：
根据《关于确立劳动关系有关事项的通知》（劳社部发〔2005〕12号），事实劳动关系的认定需满足以下条件：

1. 双方主体适格（邮政具备用工主体资格，劳动者符合法定就业年龄）；
   
2. 劳动者受邮政的劳动管理（如遵守规章制度、接受考勤考核）；
   
3. 劳动者提供的劳动是邮政业务的组成部分。
   

建议：
若邮政否认劳动关系，劳动者可先向当地劳动监察部门投诉，或直接申请劳动仲裁，提交上述证据主张确认劳动关系。仲裁过程中，邮政需承担举证责任证明双方不存在劳动关系（如证明劳务派遣、承包等关系）。如有疑问，可进一步向我咨询具体证据的收集与仲裁策略。