我该如何捍卫自己劳动者权益

不管你有没有书面合同，你在该公司工作的事实是存在的，如何证明？很简单，你公司不是每个月都要发工资的吗？发工资不是要做账的吗？那就可以证明你工作的事实了。公司将所有员工辞退，一定要按照相应的法定程序进行，如果是单方面擅自做出决定的话，那是违反法律的。如果你觉得光靠自己很难维权，那就到你当地的劳动部门去反应，让他们出面替你维权，他们不仅维护你的权利，如果公司操作程序违法，公司还要接受相应的处理。
我想，这件事不光是你一个人的，大家去劳动部门反应相同的问题多了，劳动部门肯定会引起重视的，你说呢？
另外说明一下，劳动部门只维护双方（包括你和公司）的“合法”权益，双方各自的权益是不能被无限发大的，所以，要维权，前提是在法律的框架内进行处理。