结论：厨师劳务派遣被外包公司取代是否合法，需根据具体情况判断，主要涉及劳务派遣合同的约定、用人单位与用工单位的权利义务关系以及相关法律法规的规定。以下从不同角度进行分析：
一、劳务派遣合同的约定
合同内容：首先，需要查看厨师与劳务派遣公司签订的劳务派遣合同中，是否有关于派遣期限、派遣岗位、派遣单位变更等条款的约定。如果合同中明确规定了派遣期限或派遣岗位，且未提及派遣单位可以随意变更，那么用工单位（即实际使用厨师的单位）或原劳务派遣公司未经厨师同意，擅自将其派遣至其他外包公司，可能构成违约。
合同变更：若合同中允许在一定条件下变更派遣单位，如双方协商一致、因业务需要等，且这些条件在实际情况中已满足，同时变更过程遵循了合同约定的程序（如提前通知、签订补充协议等），那么这种变更可能是合法的。
二、用人单位与用工单位的权利义务关系
用人单位责任：根据《中华人民共和国劳动合同法》的相关规定，劳务派遣单位（即用人单位）应当与被派遣劳动者订立二年以上的固定期限劳动合同，按月支付劳动报酬，并履行用人单位对劳动者的义务，如缴纳社会保险费等。如果劳务派遣公司未经厨师同意，擅自将其派遣至其他外包公司，且未妥善处理与厨师的劳动关系（如未支付经济补偿、未办理社会保险转移等），可能构成违法。
用工单位责任：用工单位应当按照劳务派遣协议使用被派遣劳动者，不得将被派遣劳动者再派遣到其他用人单位。如果用工单位违反这一规定，将厨师再派遣至其他外包公司，同样可能构成违法。
三、相关法律法规的规定
劳务派遣的适用范围：根据《中华人民共和国劳动合同法》的规定，劳务派遣一般在临时性、辅助性或者替代性的工作岗位上实施。如果厨师的岗位不属于这些范畴，或者用工单位违反规定使用劳务派遣，那么这种派遣行为本身可能就不合法，更不用说被外包公司取代了。
劳动者权益保护：无论劳务派遣是否合法，劳动者的合法权益都应得到保护。如果厨师被外包公司取代后，其工资、福利、社会保险等权益受到损害，可以向相关部门投诉或寻求法律援助。
四、建议与措施
审查合同：厨师应首先审查自己与劳务派遣公司签订的劳务派遣合同，了解合同中关于派遣单位变更的条款和程序。
与劳务派遣公司沟通：如果厨师对派遣单位的变更有异议，可以与劳务派遣公司进行沟通，表达自己的诉求和关切。
寻求法律援助：如果沟通无果，或者厨师认为自己的合法权益受到侵害，可以向当地劳动监察部门投诉或寻求法律援助。
保留证据：在整个过程中，厨师应保留好与劳务派遣公司、用工单位以及外包公司之间的沟通记录、合同文本、工资单等证据，以便在需要时维护自己的权益。
总结：厨师劳务派遣被外包公司取代是否合法，需根据具体情况判断。如果涉及违约或违法行为，厨师可以通过沟通、投诉或法律途径来维护自己的权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。