快递区域承包人拖欠半年工资一直不给,他也没有营业执照,我们也没有任何合同协议请问这样的纠纷是找劳动局还是直接去法院啊?

快递区域承包人拖欠半年工资一直不给,他也没有营业执照,我们也没有任何合同协议,他只是租了个民用房代收各类快递,请问这样的纠纷是找劳动局还是直接去法院啊,我们只有证人和手机上的工作记录。