劳务派遣被公司解雇该如何赔偿？

在劳务派遣关系中，涉及到派遣单位、用工单位和劳动者三方。当劳动者被用工单位解雇时，赔偿问题需要分情况来看。

首先，如果是因为劳动者自身存在严重违反用工单位规章制度等法定过错情形而被用工单位退回派遣单位，派遣单位因此与劳动者解除劳动合同的，根据《中华人民共和国劳动合同法》第三十九条规定，用人单位可以解除劳动合同，且无需向劳动者支付经济补偿。这里所说的法定过错情形包括在试用期间被证明不符合录用条件、严重违反用人单位的规章制度、严重失职，营私舞弊，给用人单位造成重大损害等情况。

其次，如果用工单位没有法定理由将劳动者退回派遣单位，或者派遣单位没有法定理由与劳动者解除劳动合同，那么就可能构成违法解除。根据《中华人民共和国劳动合同法》第八十七条规定，用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。这里的月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。

所以，当劳务派遣工被公司解雇时，要先确定是合法解除还是违法解除，然后依据相应的法律规定来确定是否有赔偿以及赔偿的具体金额。如果遇到纠纷，劳动者可以通过与派遣单位、用工单位协商，或者向劳动监察部门投诉、申请劳动仲裁等方式来维护自己的合法权益。