被保洁公司欺骗，导致公司保洁无人做

您好，想咨询您一下，就是一个保洁公司跟我们公司签了保洁协议，之前来酒吧都看过2次场地，他们也表示做过夜店，人员跟费用上班时间这些都是谈妥的，入场前也说了来搞半天工资算钟点工，费用支付当时也说了我们是公司要走流程，答应一个星期付给保洁公司。
他们入场第一天，3个阿姨过来了上班，但是由于我们原有保洁阿姨来公司办理离职，就在保洁公司员工这边说了一些不好听的话，再加上保洁公司的阿姨没有做过夜场，不适应吵闹的声音跟刺眼的灯光，做了一天就没做了，但是我第二天打电话跟保洁公司的阿姨了解，是因为不适应环境跟保洁公司这边的负责人答应将钟点工的费用当天结算但未结算给他们，导致他们担心工资结算不了，所以他们就不肯来做了。到了第二天，保洁公司又带了2个人加上保洁公司负责人三人来搞卫生，做到晚上12点多又走了，说是我们员工在他们员工面前说一些会扣款的话，导致他们不做了，到第三天保洁公司负责人就直接回一句找不到人了，他们也不承包了，搞的我们酒吧保洁人员都没有，想请问一下这样情况我们公司走司法程序怎么走，胜算大吗？