ktv老板拖欠工资的解决办法如下：
1、协商解决；
2、到劳动行政部门举报（通常是单位所在区的劳动监察大队）。公司不按时支付员工工资的，员工可以随时解除劳动合同，并立即要求公司支付员工拖欠的工资以及按照拖欠工资的支付25%的经济补偿金；
3、也可以直接申请仲裁；
4、向人民法院提起诉讼。
公司拖欠工资要收集证据：
1、能证明存在劳动关系的证据。
2、能证明在单位上班的证据。
这些证据主要有劳动合同、单位的工作证、上岗证、考勤记录、工友的证明、以前单位支付工资的工资单或银行交易记录、与老板的电话录音等。
如果能设法由单位直接出具结欠工资的证明或欠条，则最好，上面的证据可以都不需要，到时可以直接凭单位的证明或欠条直接向法院起诉。
综上所述，ktv老板拖欠工资违法。
【法律依据】：
《工资支付暂行规定》第十八条
各级劳动行政部门有权监察用人单位工资支付的情况。用人单位有下列侵害劳动者合法权益行为的，由劳动行政部门责令其支付劳动者工资和经济补偿，并可责令其支付赔偿金：
（一）克扣或者无故拖欠劳动者工资；
（二）拒不支付劳动者延长工作时间工资的；
（三）低于当地最低工资标准支付劳动者工资的。经济补偿和赔偿金的标准，按国家有关规定执行。
因篇幅问题不能全部显示，请点此查看更多更全内容