非法解除劳动合同赔偿金双倍是合法的。用人单位违反劳动合同法规定解除或终止劳动合同，劳动者不要求继续履行劳动合同或劳动合同已经不能继续履行的，用人单位应依照劳动合同法第八十七条规定支付赔偿金。《劳动合同法》第八十七条规定。用人单位违反本法规定解除或终止劳动合同的，应依照经济补偿标准的二倍向劳动者支付赔偿金。一、公司违法解除劳动合同赔偿的法律依据是什么。《劳动合同法》第四十规定。用人单位违反劳动合同法规定解除或者终止劳动合同，劳动者要求继续履行劳动合同的，用人单位应当继续履行；劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当依照《劳动合同法》第八十七条规定支付赔偿金。