当公司被拍卖时，工人们如何要求他们的工资，需要什么程序？

如果劳动者有欠条的，可以直接起诉到法院，要求支付欠条里的工资数额。
《劳动争议调解仲裁法》第二条 中华人民共和国境内的用人单位与劳动者发生的下列劳动争议，适用本法：
　　
（一）因确认劳动关系发生的争议；
　　
（二）因订立、履行、变更、解除和终止劳动合同发生的争议；
　　
（三）因除名、辞退和辞职、离职发生的争议；
　　
（四）因工作时间、休息休假、社会保险、福利、培训以及劳动保护发生的争议；
　　
（五）因劳动报酬、工伤医疗费、经济补偿或者赔偿金等发生的争议；
　　《劳动法》第五十条　工资应当以货币形式按月支付给劳动者本人。不得克扣或者无故拖欠劳动者的工资。
《工资支付暂行规定》第十八条　各级劳动行政部门有权监察用人单位工资支付的情况。用人单位有下列侵害劳动者合法权益行为的，由劳动行政部门责令其支付劳动者工资和经济补偿，并可责令其支付赔偿金：
　　
（一）克扣或者无故拖欠劳动者工资的；
　　
（二）拒不支付劳动者延长工作时间工资的；
　　
（三）低于当地最低工资标准支付劳动者工资的。
　　经济补偿和赔偿金的标准，按国家有关规定执行。

根据《公司法》第187条的规定：
清算组在清理公司财产、编制资产负债表和财产清单后，发现公司财产不足清偿债务的，应当依法向人民法院申请宣告破产。
公司经人民法院裁定宣告破产后，清算组应当将清算事务移交给人民法院。
可以要求法院进行破产清算时优先支付员工赔付。

如果工资被拖欠了，可以向各地劳动执法部门举报，劳动部门的执法监察人员会帮助协调解决；也可以到各地的劳动争议仲裁机构去申请仲裁，如果对仲裁不服，也可以到人民法院起诉、强制执行；如果掏不起打官司的钱，也可以申请减免诉讼费。总之要借助政府、法律的帮助，获得应得的报酬。
劳动和社会保障部门已要求各地，重视对农民工合法权益的保护。把企业恶意拖欠、克扣农民工工钱，作为劳动保障监察执法的重点，依法严厉查处克扣农民工工资的违法行为，责令用人单位补清所拖欠的工资，保障农民工合法权益。