结论概述：公司不可以随意删除入职记录，这一行为可能涉及违法，具体取决于删除的原因、方式及造成的后果。以下从不同角度进行详细分析：

1. 入职记录的法律性质：

   • 入职记录是员工与公司之间劳动关系建立的重要证据，它记录了员工入职的时间、岗位、薪资等关键信息。
   • 根据《中华人民共和国劳动合同法》及相关规定，用人单位应当建立职工名册备查，职工名册应当包括劳动者的姓名、性别、公民身份号码、户籍地址及现住址、联系方式、用工形式、用工起始时间、劳动合同期限等内容。这表明入职记录是公司必须保存的重要文件。

2. 公司删除入职记录的合法性分析：

   • 非法删除：如果公司未经员工同意，擅自删除或篡改入职记录，这可能构成违法行为。特别是当删除行为导致员工权益受损时，如影响工龄计算、社保缴纳等，员工有权要求公司恢复记录或承担相应责任。
   • 合法删除的例外：在极少数情况下，如入职记录存在错误且经双方协商一致进行更正，或者因法律程序要求（如法院判决、仲裁裁决等）需要删除某些信息时，公司可能合法地删除或修改入职记录。但这种情况必须严格遵循法律程序，并确保不损害员工的合法权益。

3. 公司删除入职记录的可能后果：

   • 行政责任：如果公司违反相关规定，擅自删除入职记录，可能面临劳动行政部门的处罚，如警告、罚款等。
   • 民事责任：如果删除行为导致员工权益受损，员工有权要求公司承担民事责任，包括恢复记录、赔偿损失等。
   • 刑事责任：在极端情况下，如果公司删除入职记录的行为构成犯罪（如伪造、毁灭证据等），相关责任人可能面临刑事处罚。

4. 员工应对建议：

   • 保留证据：员工应妥善保管自己的入职记录及相关证据，如劳动合同、工资单、社保缴纳记录等。
   • 及时沟通：如果发现公司擅自删除入职记录，员工应及时与公司沟通，要求恢复记录或解释原因。
   • 寻求法律援助：如果沟通无果或公司行为涉嫌违法，员工可以向劳动行政部门投诉或寻求法律援助，维护自己的合法权益。

总结与启示：入职记录是员工与公司之间劳动关系的重要证据，公司不得随意删除。如果公司擅自删除入职记录，可能面临行政、民事甚至刑事责任。员工应妥善保管自己的入职记录及相关证据，并在发现公司行为涉嫌违法时及时寻求法律援助。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。