首先公司没有签订劳动合同就是违法的!你可以拿着证据(如工资卡、工资表、工作牌等),再准备一份申诉材料到当地劳动检察部门去申诉!劳动监察部门会帮你们讨回你们应得的工资及相应待遇!如果劳动监察部门不受理,可向劳动仲裁部门申诉,如劳动仲裁部门也不受理,就直接上法院民事庭起诉!不过,一般劳动监察部门就可以解决这个问题了!希望你们一切顺利!
你们的老总想的台简单了!只要没有法院宣布破产。单位解雇员工是要付出残重代价的。《劳动法》就是你的保障。