关于公司提前解除劳动合同应该怎么赔偿

我们是合家福员工，2011年12月1日到合家福实习，公司开始实习是讲三个月，结果四个月才给我们签合同。那期间，我们找他讨说法，当时没有解决。因为我们是一群失业人员，急需工作，本想超市开起来了我们大家都有工作也就不计较了。后来他给我们签订了两年的合同，谁知，我们还在合同期内他就给我们解除劳动合同。说什么超市已经关门了，不错我们门店是关门了，但合家福也没在铜陵消失。另外我们这帮员工在关门之前问领导怎么安排，他承诺：“会给你们安排的，请放心.”我们这帮员工每天冒着高温酷暑从早上8点干到晚上7点加班加点，最终给我们的答复是解除劳动合同。请问：他应该怎么赔偿我们？（急求回复）