当私人老板拖欠工资时，劳动者可以向当地的劳动监察大队投诉或者举报，也可以向劳动争议仲裁委员申请劳动仲裁。
一、向劳动行政部门投诉解决。
投诉的解决的优点是，一旦用人单位是接到劳动行政部门的处理通知的，如果没有特别的原因，用人单位在劳动行政部门的压力下就可能会及时支付劳动者的工资，这样劳动者可能用最短的时间，最低的成本解决拖欠的工资问题。因此，这种方式在处理拖欠工资时，一般情况下可以首先选择。但是，如果劳动者的请求复杂的，如涉及经济补偿、赔偿金等，需要具体认定的，则可能劳动行政部门也无法解决，需要进行劳动仲裁程序。
二、向劳动仲裁委申请劳动仲裁或者向法院起诉。
通过劳动投诉无法解决的，劳动者只能向当地的劳动人事争议仲裁委员会申请劳动仲裁，以仲裁的方式来解决双方的纠纷。劳动仲裁是解决劳动争议的前置程序，必须要先经劳动仲裁，如果对仲裁结果不服的，除一裁终局的裁决，单位不能起诉的外，其它裁决任何一方对裁决结果不服的，可以向法院起诉。
三、通过公安机关采取刑事手段维权。
用人单位如果有能力支付，拒不支付劳动报酬并且达到一定的金额的，劳动者可以积极的向劳动行政部举报并请求协助报案或者直接向公安机关报案。
【本文关联的相关法律依据】
《劳动法》第八十五条规定：县级以上各级人民政府劳动行政部门依法对用人单位遵守劳动法律、法规的情况进行监督检查，对违反劳动法律、法规的行为有权制止，并责令改正。
因篇幅问题不能全部显示，请点此查看更多更全内容