农民工工资被其他公司保全时，你们可以采取以下措施来维护自身权益：

1. 及时了解保全情况：

   • 首先，要尽快了解工资被保全的具体原因、保全的金额以及保全的法院或仲裁机构。这有助于你们更准确地判断后续的应对策略。
   • 可以通过与雇主沟通、查阅相关法律文书或向法院/仲裁机构查询等方式获取这些信息。

2. 提出异议申请：

   • 如果认为保全措施不当或存在错误，你们可以向作出保全裁定的法院或仲裁机构提出异议申请。
   • 在申请中，需要详细说明异议的理由和依据，例如保全金额超出实际债务范围、保全措施违反法定程序等。
   • 法院或仲裁机构在收到异议申请后，会进行审查并作出裁定。如果异议成立，可能会解除或变更保全措施。

3. 提供担保以解除保全：

   • 如果你们有能力提供担保，并且认为提供担保可以更有效地解决问题，可以考虑向法院或仲裁机构提供担保以申请解除保全。
   • 担保的形式可以是现金、实物或第三方保证等，具体形式需根据法院或仲裁机构的要求确定。
   • 提供担保后，如果法院或仲裁机构认为担保充足且合法，可能会解除对工资的保全措施。

4. 参与保全程序并主张权益：

   • 在保全程序中，你们有权参与并主张自己的权益。例如，可以参加保全听证会，就保全措施的必要性、合理性等发表意见。
   • 如果认为保全措施对你们的合法权益造成了损害，还可以在保全程序结束后，依法向法院或仲裁机构提起损害赔偿诉讼。

5. 寻求法律援助或咨询：

   • 如果你们在处理此事过程中遇到困难或不确定如何操作，可以寻求法律援助或咨询专业律师。
   • 律师可以根据你们的实际情况和法律规定，为你们提供具体的法律建议和操作方案。

在处理此类问题时，还需注意以下几点：

• 保留相关证据：包括工资条、劳动合同、工作记录等，这些证据在后续提出异议或主张权益时可能起到关键作用。
• 及时沟通：与雇主、法院或仲裁机构保持及时沟通，了解案件进展和可能的解决方案。
• 遵守法律程序：在处理此类问题时，务必遵守法律程序和规定，避免因程序不当而影响自身权益。