员工失踪终止劳动关系是合法的。
法律依据：《劳动合同法》第四十四条规定， 有下列情形之一的，劳动合同终止： (一)劳动合同期满的； (二)劳动者开始依法享受基本养老保险待遇的； (三)劳动者死亡，或者被人民法院宣告死亡或者宣告失踪的； (四)用人单位被依法宣告破产的； (五)用人单位被吊销营业执照、责令关闭、撤销或者用人单位决定提前解散的； (六)法律、行政法规规定的其他情形。
法律知识延伸阅读
员工恢复劳动关系支付工资期间是从决定解除或终止劳动合同之日起补发。 根据原劳动部办公厅《关于处理劳动争议案件几个问题的复函》规定，恢复劳动关系支付工资期间是从决定
员工怀三胎能请产假。一般来说，违反规定怀孕生育，是不受到法律保护的，不应按照规定享有产假、以及工资待遇，如请假只能按照事假来处理。至于是否可以按照违法计划生育的规定而
辞退员工在一定的情况下是有代通知金的。需要注意的是，辞退员工需要提前30天通知劳动者，如果没有进行这项动作，需要赔偿一个月的代通知金作为补偿的。 法律依据： 《劳动合同法