单位丢失职工简历表并不直接构成违法解除劳动合同，且与职工被提前退休无直接关联。以下是对此问题的详细分析：

一、单位丢失职工简历表的法律性质

单位丢失职工简历表，从法律角度来看，主要涉及到的是单位对职工个人信息的保管义务。简历表作为职工的个人信息资料，单位有义务妥善保管，防止丢失或泄露。然而，单纯的丢失行为，并不直接构成对劳动合同的违法解除。违法解除劳动合同通常指的是单位在没有合法依据的情况下，单方面终止与职工的劳动关系，如无正当理由辞退职工等。

二、丢失简历表与提前退休的关系

提前退休通常与职工的年龄、工龄、健康状况等因素有关，并需要符合一定的法律条件。单位丢失职工简历表，并不会直接导致职工被提前退休。如果职工因单位丢失简历表而遭受了其他损失，如无法证明自己的工龄、学历等，从而影响了退休待遇，那么职工可以依法向单位主张相应的赔偿责任，但这与违法解除劳动合同是两个不同的法律概念。

三、单位可能面临的法律责任

1. 赔偿责任：如果单位因丢失职工简历表而给职工造成了实际损失，如无法证明工龄导致退休金减少等，单位应当承担相应的赔偿责任。
2. 行政处罚：如果单位在保管职工个人信息过程中存在违法行为，如泄露职工个人信息等，还可能面临相关行政部门的处罚。

四、职工应对措施

1. 与单位协商：如果职工发现单位丢失了自己的简历表，首先可以与单位进行协商，要求单位尽快找回或补办，并妥善保管。
2. 主张赔偿：如果因单位丢失简历表而遭受了实际损失，职工可以依法向单位主张相应的赔偿责任。
3. 投诉举报：如果单位在保管职工个人信息过程中存在违法行为，职工可以向相关行政部门进行投诉举报。

五、关于违法解除劳动合同的认定

违法解除劳动合同的认定需要满足一定的条件，如单位没有合法依据、单方面终止劳动关系、未按照法定程序进行等。单纯的丢失职工简历表并不满足这些条件，因此不能认定为违法解除劳动合同。

综上所述，单位丢失职工简历表并不直接构成违法解除劳动合同，且与职工被提前退休无直接关联。如果职工因此遭受了实际损失，可以依法向单位主张赔偿责任。如有更多疑问或需要进一步的法律帮助，可以直接向我咨询。