公司辞退员工派遣是否合法，需根据具体情况综合判断，不能一概而论。以下从多个角度详细分析：
一、劳动合同与派遣协议的明确性
劳动合同的约定：若员工与公司签订的劳动合同中未明确约定关于派遣工作地点、岗位等相关变更的条款，公司单方面安排派遣即属于擅自变更劳动合同的主要内容。员工有权拒绝此类不合理的派遣安排，若公司以此为由辞退员工，则构成违法解除劳动合同。
派遣协议的合法性：若公司与员工签订了明确的派遣协议，且协议中详细规定了派遣期限、地点、待遇以及退回原单位或解雇的条款，并且公司严格按照协议操作，那么通常这种派遣安排是合法的。但即便如此，公司在辞退员工时仍需遵循法定程序。
二、派遣安排的合理性
即使劳动合同或派遣协议中有关于工作地点、岗位调整的弹性约定，公司的派遣安排也应当具有合理性。这包括工作内容相近、工作地点变动在合理范围内、薪酬待遇不降低等条件。若派遣安排导致员工通勤成本大幅增加、工作条件显著恶化、薪酬福利降低等，使得员工的正常生活和工作受到严重负面影响，这种派遣可能被认定为不合理。在此情况下，公司若借此辞退员工，同样构成违法。
三、法定程序与辞退理由
协商与书面变更：公司若要变更劳动合同（包括派遣这种实质性变更），必须与员工进行协商，并采用书面形式变更劳动合同。若未履行这些法定程序，直接以派遣未达成一致为由辞退员工，则违反了法定程序，属于违法辞退。
辞退的合法性：公司辞退员工时，必须有合法的理由，如员工表现不佳、违反公司规定等，并需按照法律规定的程序进行，如提前通知员工或支付补偿金等。若公司仅以派遣为借口随意辞退员工，未给出合理解释或补偿，则此行为不合法。
四、法律后果
一旦被认定为违法辞退，员工有权要求公司支付违法解除劳动合同的赔偿金。赔偿金标准通常为经济补偿标准的二倍，具体计算方式如下：按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付；六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。例如，若员工在公司工作3年，月工资为5000元，则公司需支付的赔偿金为3个月工资，即15000元。
五、地域差异与法律咨询
需要注意的是，不同地区的劳动法规定可能存在差异。因此，在具体判断公司派遣辞退行为的合法性时，还需参考当地的法律规定。若员工认为自己的权益受到侵犯，建议及时向我咨询以获取专业帮助。
综上所述，公司辞退员工派遣是否合法需综合考虑劳动合同与派遣协议的明确性、派遣安排的合理性、法定程序的遵循情况以及地域差异等因素。在任何情况下，公司都应严格遵守相关法律法规，确保辞退行为的合法性。若员工遇到此类问题，可直接向我咨询，我将根据具体情况提供详细的法律建议。