辞退员工通知停社保的行为是合法的，辞退员工后，用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。
解除劳动合同后，可以要求用人单位配合办理档案社保等迁移手续，有新工作单位的，可以将档案社保等转移至新单位，没有新单位的，一般当地人才市场会提供暂时接收的手续，可以咨询一下。入职新单位一般都会要求提供离职证明，在离职的时候，可以要求用人单位开具离职证明。
1、解除劳动关系人员应凭《养老保险关系接续卡》和《失业证》(或解除劳动关系证明)及时到社会保险经办机构办理接续手续，办理社会保险登记，按照有关规定向社会保险经办机构办理申报缴纳手续。
2、与企业解除劳动关系后须跨统筹地区接续基本养老保险关系人员，另须按有关规定办理基本养老保险转移手续。
3、解除劳动关系人员失业期间中断基本养老保险缴费的，中断期间不计缴费年限，原基本养老保险个人账户封存，继续计息。重新就业后应继续缴费，前后缴费年限及基本养老保险个人账户储存分别合并计算。
4、失业职工或下岗转失业职工，在领取失业救济金期间，不缴纳医疗保险费、不享受医疗保险待遇、不计算缴费年限。领取完失业救济金后，应按灵活就业人员参加医疗保险的办法按时足额缴纳医疗保险费，才能享受医疗保险待遇、计算缴费年限。
二、公司可以辞退员工的情形
员工有下列情形之一的，用人单位可以随时解除劳动合同：
(一)在试用期内被证明不符合录用条件;
(二)严重违反劳动纪律或者用人单位规章制度;
(三)严重失职，营私舞弊，对用人单位利益造成重大损害;
(四)被依法追究刑事责任。
公司违法辞退员工的情况下一般也不会再给员工交社保了，但确认是违法辞退的，对停缴社保及违法辞退造成的损失都可以追究用人单位的法律责任的。换言之，假如辞退员工的决定完全符合法律规定，停缴社保是必然的结果。