公司倒查考勤的合法性需根据具体情况综合判断，但一般而言，只要公司考勤制度合法、程序正当且证据充分，倒查考勤行为本身是合法的。以下从不同角度详细分析：
一、公司倒查考勤的合法性基础
公司考勤制度的合法性：
- 公司考勤制度需经过民主程序制定，并向员工公示，确保员工知晓并同意。若考勤制度未经民主程序或未向员工公示，可能因缺乏合法性基础而影响倒查考勤的合法性。
- 考勤制度内容需合法合理，不得违反法律法规的强制性规定，如不得设定不合理的加班时间、不得侵犯员工隐私等。
倒查考勤的程序正当性：
- 公司在倒查考勤时，应确保程序公正透明，如提前通知员工、给予员工申辩机会等。若程序不当，可能影响倒查考勤的合法性。
- 考勤记录应真实准确，能够反映员工的实际出勤情况。若考勤记录存在篡改、伪造等情形，将严重影响倒查考勤的合法性。
二、公司倒查考勤的具体应用场景及合法性分析
公司以倒查考勤发现员工违规为由辞退员工：
- 合法情形：若公司考勤制度合法有效，且倒查考勤程序正当、证据充分，能够证明员工存在多次违反考勤制度的行为，且该行为达到可以解除劳动合同的标准，则公司辞退员工的行为合法。
- 违法情形：若公司考勤制度存在瑕疵、倒查考勤程序不当或证据不足，无法证明员工存在严重违反考勤制度的行为，则公司辞退员工的行为可能违法，需支付赔偿金。
员工通过倒查考勤主张加班费：
- 合法主张：若员工能够通过倒查考勤证明自己存在加班情况，且公司未支付加班费或未采取调休等方式进行补偿，则员工有权向公司主张加班费。
- 非法主张：若公司有合法的加班审批制度，且员工的加班未经过审批，或者员工无法提供充分证据证明自己存在加班情况，则员工的主张可能无法得到法院支持。
三、公司倒查考勤的注意事项
- 完善考勤制度：公司应制定合法合理的考勤制度，并确保制度经过民主程序制定、向员工公示，以便在倒查考勤时有法可依。
- 规范考勤记录：公司应确保考勤记录的真实性和准确性，采用科学合理的记录方式，并定期让员工确认考勤记录，以避免纠纷。
- 尊重员工权益：在倒查考勤过程中，公司应尊重员工的合法权益，如提前通知、给予申辩机会等，确保程序公正透明。
四、法律建议
- 对于公司：建议公司在制定和执行考勤制度时，务必确保制度的合法性和合理性，并规范考勤记录的管理。在倒查考勤时，应遵循正当程序，确保证据充分、程序公正，以避免法律风险。
- 对于员工：建议员工在面对公司倒查考勤时，积极配合并核实自己的考勤记录。若发现公司存在违法违规行为或侵犯自己合法权益的情形，应及时向公司提出异议或寻求法律援助。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。