如果私人老板拖欠工资，并且没有与其签订劳动合同的话，可以去劳动保障机构投诉，申请仲裁，请机构相关负责人出面解决。如果有考勤记录、工作证、登记表、视频、录音等其他能够证明劳动关系的材料，也可以向劳动保障部门提起申诉。扩展材料第三章劳动保障监察的实施第十三条对用人单位的劳动保障监察，由用人单位用工所在地的县级或者设区的市级劳动保障行政部门管辖。上级劳动保障行政部门根据工作需要，可以调查处理下级劳动保障行政部门管辖的案件。劳动保障行政部门对劳动保障监察管辖发生争议的，报请共同的上一级劳动保障行政部门指定管辖。省、自治区、直辖市人民政府可以对劳动保障监察的管辖制定具体办法。第十四条劳动保障监察以日常巡视检查、审查用人单位按照要求报送的书面材料以及接受举报投诉等形式进行。劳动保障行政部门认为用人单位有违反劳动保障法律、法规或者规章的行为，需要进行调查处理的，应当及时立案。劳动保障行政部门或者受委托实施劳动保障监察的组织应当设立举报、投诉信箱和电话。对因违反劳动保障法律、法规或者规章的行为引起的群体性事件，劳动保障行政部门应当根据应急预案，迅速会同有关部门处理。第十五条劳动保障行政部门实施劳动保障监察，有权采取下列调查、检查措施：

（一）进入用人单位的劳动场所进行检查；

（二）就调查、检查事项询问有关人员；

（三）要求用人单位提供与调查、检查事项相关的文件资料，并作出解释和说明，必要时可以发出调查询问书；

（四）采取记录、录音、录像、照相或者复制等方式收集有关情况和资料；

（五）委托会计师事务所对用人单位工资支付、缴纳社会保险费的情况进行审计；

（六）法律、法规规定可以由劳动保障行政部门采取的其他调查、检查措施。劳动保障行政部门对事实清楚、证据确凿、可以当场处理的违反劳动保障法律、法规或者规章的行为有权当场予以纠正。