遇到这种三方用工的解聘赔偿问题，确实比较棘手。但既然已经走到这一步，我建议你还是继续打劳动官司。虽然涉及政府部门可能增加了一些难度，但并不意味着没有胜算。你已经有了电话沟通的录音，这是一个很有力的证据。外包公司单方面改变赔偿方案，这本身就存在问题。 劳动官司虽然耗时耗力，但它是为了维护你的合法权益。而且，通过法律途径解决问题，也能给那些不守规矩的公司一个警示。所以，别暗气暗憋，该争取的就要争取。当然，打官司的过程中要注意策略和方法，最好找专业人士咨询一下。