结论：公司倒查半年考勤发现员工迟到32次，这一行为本身并不直接构成违法，但公司若以此为由对员工进行处罚或解除劳动合同，则需依据具体情形判断是否合法。

分析如下：

1. 考勤记录的合法性：

   • 公司有权对员工进行考勤管理，这是公司正常运营和管理的需要。考勤记录作为公司管理员工出勤情况的重要依据，其合法性主要取决于公司是否依法制定了考勤制度，并且该制度是否已经向员工公示或告知。
   • 如果公司有明确的考勤制度，并且员工在入职时已经知晓或同意该制度，那么公司根据考勤记录对员工进行管理（包括处罚）是合法的。

2. 迟到次数的法律意义：

   • 迟到次数本身并不直接决定公司处罚的合法性。关键在于公司的考勤制度中是否对迟到有明确的处罚规定，以及这些规定是否合法合理。
   • 如果公司的考勤制度中规定了迟到达到一定次数可以给予警告、罚款、降职、解雇等处罚，并且这些规定不违反法律法规的强制性规定（如不违反最低工资标准、不侵犯员工合法权益等），那么公司根据这些规定对员工进行处罚是合法的。

3. 公司处罚的合法性判断：

   • 如果公司仅因员工迟到32次就直接解除劳动合同，而没有依据考勤制度中的明确规定，或者考勤制度本身不合法合理，那么公司的这一行为可能构成违法解除劳动合同，员工有权要求公司支付赔偿金。
   • 另外，即使公司考勤制度中有相关规定，但如果公司未能提供充分的证据证明员工确实迟到了32次（如考勤记录不完整、不准确等），那么公司的处罚也可能因证据不足而被认定为违法。

4. 员工权益保护：

   • 员工在面对公司因迟到而进行的处罚时，有权要求公司出示相关的考勤记录和处罚依据。
   • 如果员工认为公司的处罚不合法或不合理，可以通过与公司协商、申请劳动仲裁或提起诉讼等方式来维护自己的合法权益。

建议：

• 对于公司而言，应当制定合法合理的考勤制度，并确保该制度已经向员工公示或告知。同时，在处罚员工时，应当依据明确的制度规定，并提供充分的证据支持。
• 对于员工而言，应当遵守公司的考勤制度，如有特殊情况需要请假或迟到，应当提前与公司沟通并获得批准。如果面临公司的违法处罚，应当及时寻求法律援助或咨询专业律师以维护自己的合法权益。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。