1.如何補償勞務派遣公司解除勞動合同，需要分情況討論:
(1)勞務派遣公司提前解除勞動者合同，協商解除合同的，每年支付勞動者壹個月工資；
(2)非法解除合同的，支付雙倍經濟補償金。
2.法律依據:《中華人民共和國勞動合同法》第四十八條
違法解除或者終止勞動合同的法律後果用人單位違反本法規定解除或者終止勞動合同，勞動者要求繼續履行勞動合同的，用人單位應當繼續履行；勞動者不要求繼續履行勞動合同或者勞動合同無法繼續履行的，用人單位應當依照本法第八十七條的規定支付賠償金。
《中華人民共和國勞動合同法》第87條
違反解除或者終止勞動合同的法律責任用人單位違反本法規定解除或者終止勞動合同的，應當按照本法第四十七條規定的經濟補償標準的二倍向勞動者支付賠償金。
2.用人單位解除勞動合同需要哪些程序？
對於用人單位來說，除了提前三十天通知外，還需要辦理以下手續:
1，及時結算工資和經濟補償金；
2.員工檔案和社會保險關系轉移；
3.清理債權債務關系；
4.工作和業務的移交；
5.出具終止或者解除勞動合同證明，作為勞動者按規定享受失業保險待遇、失業登記和求職登記的憑證。該證明應明確勞動合同的期限、終止或解除日期以及所完成的工作。勞動者要求的，用人單位可以在證明中客觀說明解除勞動合同的原因。