工作四年，无缘被公司辞退，应如何索偿？

如果在合同期内,单位擅自提出提前解除合同的,劳动者可以不答应,要求继续履行;当然也可以同意,但单位要支付赔偿金,标准是你工龄一年二个月工资,即你可以得到8个月工资作为赔偿,另外,未提前通知,单位也要支付你一个月工资作为补偿.
你可以持劳动合同到所在地的劳动部门投诉,如果用人单位说你旷工未出勤,他需要提供有效证据.
具体,请向当地劳动部门咨询.

先要违约金，再要一楼说的9个月工资

你能拿到到4个月的工资当补偿和你一个月的代通知费。。。是年平均工资。。。不包括补贴和奖金。当然也不包括扣的保险什么的。。。
劳动关系应该没事。。
现在一般的公司都要参加劳动年审。。劳动部门都有备案。。。
你自己留着工资条什么的最好。。
一楼的说错了吧。。。
第四十七条 经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年。
本条所称月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。
二楼说得违约金必须是你的合同中有这个约定。。如果没有这个约定就没有违约金。。