非法解雇

律师你好，我是东莞一个民营企业的一名员工，我是2003年8月份进入到这个公司工作，在2004年5月份因为老板业务扩展到广州，需要调派一批人到广州去工作，我就是这调派中的一员。从2004年5月份起一直在广州做到2010年12月份因业务扩展不好而撤回东莞大本营公司。
在今年2011年7月份我们从广州回来的这个团队上司与老板工作上出现了分歧，我的上司一气之下辞工走人了，留下了我们这些以前和他在一起回来的这些员工。后来老板招聘来了一个新的上司，这个上司带来了自己的团队，新团队来了后新上司给我们安排不是我们工作范围内的事情给我们做，说我们工资拿的高事情做的少，我们不愿意做，老板就已我们不服从领导的安排为由要开除我们。
我们想辞退我们没有问题，最起码要有合理的赔偿，可是老板说我们是外面回来为由不给予我们赔偿，说以前在外面做的那几年没有赔偿，应为不在东莞大本营，就只有回来的这一年多才有赔偿，就是一年赔一个月的工资。
还有我们在这里这几年都是没有签劳动合同的，请问律师碰到这种情况我们应当怎么办，没有签劳动合同老板能赔给我们吗？应当怎么赔？我们要准备什么对自己有利的资料吗？现在我们这几个人真的很无助，请你们帮帮我们