公司外包员工被劳务派遣单位非法解除劳动合同是有赔偿的。

《劳动合同法》第五十八条规定，劳务派遣单位是本法所称用人单位，应当履行用人单位对劳动者的义务。劳务派遣单位与被派遣劳动者订立的劳动合同，除应当载明本法第十七条规定的事项外，还应当载明被派遣劳动者的用工单位以及派遣期限、工作岗位等情况。

劳务派遣单位应当与被派遣劳动者订立二年以上的固定期限劳动合同，按月支付劳动报酬；被派遣劳动者在无工作期间，劳务派遣单位应当按照所在地人民政府规定的最低工资标准，向其按月支付报酬。

一、劳务派遣关系的特点

1、劳务派遣只能在临时性、辅助性、替代性的岗位上实施

劳务派遣和以往任何形式的劳动生产都不相同，它是一种特殊的生产组织形式。一方面用工单位在面临日益复杂的市场需求时，其自身的员工结构配置达不到相应的要求，而这种市场需求往往是临时性的、辅助性的，并且具有多样化特征；另一方面，用工单位本身的劳动人员也可能由于自身因素暂时不能从事单位所指派的工作，而这种工作往往是可替代的。面对这种临时性的用工需求，用工单位从控制生产成本的角度往往不会调整自身的劳动力资源结构，而是选择从劳动力市场临时雇佣所需人员。除此之外，《中华人民共和国劳动合同法》（以下简称《劳动合同法》）明确规定劳务派遣的法律地位是我国企业基本用工形式的补充形式，派遣职工的工作岗位只能是符合临时性、辅助性或者替代性要求的岗位。因此，被派遣的劳动者从事的必然是临时性的、辅助性的，或者是具有可替代性的工作。

2、用工单位与被派遣劳动者之间不存在隶属关系

在劳务派遣中，用工单位与劳动者之间不存在任何隶属关系是其一个很重要的特点，用工单位与派遣单位签订劳务派遣协议之后，派遣单位则会按照协议的约定将合适的职工派遣到用工单位工作。在被派遣劳动者工作的过程中，用工单位与劳动者之间是不必签订劳动合同的，所以他们之间不存在正式的劳动关系，被派遣劳动者只需在用工单位的管理和监督下给付相应的劳动，有关的用工单位则向派遣单位支付相应的对价，至于被派遣劳动者的人事管理，则是由派遣单位来进行的。因此，在整个劳务派遣过程中，用工单位与被派遣劳动者之间始终不发生人事管理关系或者隶属关系。

二、试用期可以随意辞退吗

1、初到一个公司的时候，一般公司都会和我们签劳动合同，在合同中会约定有关试用期的一些情况，有的人在试用期还没结束的时候就会被通知试用期没过，然后就不用来了，很多求职者对此都比较迷惑，试用期间真的就可以随便开除员工么，其实，用人单位如果在试用期开除员工是要提供相关不称职的证明的，不是随便就能开除员工的，如果不能提供相应的证明，也是要支付试用期的员工相应的赔偿的，否则试用期的员工也是可以到相关部门进行申述的。

2、根据《劳动合同法》的相关规定，劳动合同的时间长短和试用期的时间长短是有直接关系的，一般不满一年的合同试用期是不能超过1个月的，如果合同在1年以上3年以下的，试用期是不能超过3个月的，长期合同试用期最长也就只有6个月，同时对于同一个员工只能设立一次试用期，有试用期就说明劳动合同有效，如果只想约定试用期而没对合同有其他的描述，这样是不符合相关法律的，那么试用期的约定也是无效的。

3、当然《劳动法》也对打工人员的情况有所限制，不是保护所有的打工者，如果在试用期期间，打工者给单位带来非常大的损失的时候，或者因为员工身体的原因导致不能继续上班，或者员工在试用期间违反了我国相关的法律条例，并进行了处罚等特殊情况，用人单位也是有权和打工者解除劳动合同的，这时候如果打工者在进行申述，根据实际情况可能就不会在支持他的相关请求的，相信每一个用人单位都想找到合适的员工，而每一个打工者也都希望找到好的工作，这是相互的，所以当拥有工作的时候还是希望用心去干，真的因为外界原因不得不离开的时候，也要维护好自己的权益。