高端公司未签合同、超出试用期与全体员工解除劳务关系，并在网上重新招人

公司是新成立的公司，在智联招聘上投简历被邀请去面试，我们一起招聘进去了10个人，当初口头说的试用期3个月，试用期工资1500/月，转正以后2000元以上。2014年2月17日正式上班，一直未予我们签订试用期合同。3月15日通过银行转账发了2月份的工资，4月15日发了3月份的工资，到5月15日该发工资，以“领导出国了”为由未发工资至今，使用期已满后还假惺惺的让我们递交转正申请书，直到5月23日（周五）下午开会，以“公司没钱养你们这么多人，公司其实就是个空壳”为由，要与我们当初应聘进来的所有人解除劳务关系。并看到网上这个公司又在招人，跟当初招我们的条件一样。请问我们现在该怎么办？公司是否违反“未于员工签订试用期合同、超出试用期解除劳务关系、拖欠工资、涉嫌欺诈等”我们是否可以维权，能得到多少经济赔偿。