去年给一个工程队老板干活，欠我五千元工资。现在我没有证据，老板总推说我想办法解决。我该怎么给他要工资

用人单位克扣或者拖欠劳动者工资的，劳动者可以向劳动保障监察大队投诉该单位。去劳动监察大队投诉时携带：本人身份证、用人单位全称、负责人姓名及联系电话、能证明劳动者在用人单位上班的相关证据，由劳动保障监察大队下达限期改正，逾期不改正的，劳动保障监察大队可以下达行政处罚处理决定；逾期未执行的，申请法院强制执行。同时逾期不改正的，劳动者可以主张用人单位支付你拖欠工资数额50%-100%的赔偿金。可拍照、录音录像、证人证言等方式采集部分证据后投诉，同时要求用人单位对工资表、出勤表、用工入职登记表承担举证责任。
二、用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：
(一)工资支付凭证或记录(职工工资发放花名册)、缴纳各项社会保险费的记录；
(二)用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件；
(三)劳动者填写的用人单位招工招聘“登记表”“报名表”等招用记录；
(四)考勤记录；
(五)其他劳动者的证言等。其中，
(一)、
(三)、
(四)项的有关凭证由用人单位负举证责任。取证方式多样，例如：
1、拍照（厂房、设备、人员、大门口、宿舍、营业执照、规则制度、出勤表）
2、录音、录像（索要工资现场录音录像、电话录音）
3、纸质材料（营业执照、工资表、出勤表、花名册等材料，复印件也行）
4、证人证言（同事、客户、邻居、厂房房东等）
5、其他证据材料（姓名牌、胸卡、名片、饭卡等）

《劳动合同法》第30条：用人单位应当按照劳动合同约定和国家规定，向劳动者及时足额支付劳动报酬。用人单位拖欠或者未足额支付劳动报酬的，劳动者可以依法向当地人民法院申请支付令，人民法院应当依法发出支付令。
《劳动合同法》第38条：用人单位对劳动者未及时足额支付劳动报酬的，劳动者可以解除劳动合同。
《劳动法》第91条：用人单位有下列侵害劳动者合法权益情形之一的，由劳动行政部门责令其支付劳动者的工资报酬、经济补偿，并可以责令其支付赔偿金：
（1）克扣或者无故拖欠劳动者工资的；
（2）拒不支付劳动者延长工作时间工资报酬的；
（3）低于当地最低工资标准支付劳动者工资的；
（4）解除劳动合同后，未依照本法规定给予劳动者经济补偿的。” 可以看出，无故拖欠职工工资，资方要支付拖欠工资、补偿金（25%拖欠工资额），必要时还要支付赔偿金（但要以造成实际损害为前提）。

一、劳动合同关系的证据，一般是劳动合同;
如果没有劳动合同，可能就要尽量准备如下证据：
1、工资转账凭据;
2、考勤记录;
3、工作证件;
4、人证;
5、业务相关证据等;
6、加班的证据;
7、入职通知书;
8、录音证据。
二、单位拖欠工资的证据，一般就是银行卡就该月没有转账记录。
一般劳动者能证明劳动合同关系就可以了，拖欠工资由劳动者主张这个事实即可，拖欠工资的事实一般由单位举证。