档案丢了么

我父亲90年代初被单位除名 原沈阳**电机厂 之后一直没有接触过档案 况且除名的时候并未签字，属于企业单方面行为。事隔二十年后，我到沈阳各大档案管查询均查不到父亲档案。走访原单位获知，原单位已经倒闭，经过各种改组，收购，现在变成沈阳**电机公司。我去该公司询问情况，留守人员说没有我父亲这个人，他们不认账！说公司几经改名，过去的记录都已经不存在了！ 这种情况下，我如何找到父亲的档案，又如何让该公司开据劳动关系证明？ 档案是不是丢了？如果丢了这个责任该谁负责？ 谢谢各位大侠！！！