勞動(dòng)者給公司造成重大損失而被辭退的，合法。若勞動(dòng)者存在嚴(yán)重違反用人單位的規(guī)章制度的行為，以及存在嚴(yán)重失職營(yíng)私舞弊等嚴(yán)重違法違紀(jì)行為的，用人單位可以解除勞動(dòng)合同。法律依據(jù)：《勞動(dòng)合同法》第三十九條 勞動(dòng)者有下列情形之一的，用人單位可以解除勞動(dòng)合同： （一）在試用期間被證明不符合錄用條件的； （二）嚴(yán)重違反用人單位的規(guī)章制度的； （三）嚴(yán)重失職，營(yíng)私舞弊，給用人單位造成重大損害的； （四）勞動(dòng)者同時(shí)與其他用人單位建立勞動(dòng)關(guān)系，對(duì)完成本單位的工作任務(wù)造成嚴(yán)重影響，或者經(jīng)用人單位提出，拒不改正的； （五）因本法第二十六條第一款第一項(xiàng)規(guī)定的情形致使勞動(dòng)合同無(wú)效的； （六）被依法追究刑事責(zé)任的。