结论：公司突然出台新规进行倒查并作为罚款依据是否合法，需分情况讨论，关键在于新规的制定程序、内容合法性及倒查行为的合理性。以下从不同角度展开分析：

1. 新规的制定程序是否合法

根据《劳动合同法》第四条，用人单位在制定、修改或决定直接涉及劳动者切身利益的规章制度（如罚款、考核等）时，需满足以下程序：

• 民主协商程序：需经职工代表大会或全体职工讨论，提出方案和意见，与工会或职工代表平等协商确定；
• 公示告知程序：新规需通过培训、签字确认、公告栏公示等方式明确告知劳动者，确保其知悉内容。

若公司未履行上述程序（如未协商、未公示），新规可能因程序违法而无效，不能作为罚款依据。

2. 新规内容是否合法

即使程序合法，新规内容也需符合法律强制性规定：

• 罚款权限限制：根据《行政处罚法》，仅行政机关有权对违法行为进行罚款。企业作为民事主体，无权自行设定罚款，但可通过以下合法方式替代：
  • 绩效考核扣分：将违规行为与绩效挂钩，通过扣减奖金、津贴等方式间接约束；
  • 违约金条款：若劳动者违反服务期约定或竞业限制义务，可依据《劳动合同法》主张违约金；
  • 损失赔偿：因劳动者故意或重大过失造成公司损失的，可要求赔偿（需举证损失金额）。
• 合理性审查：新规需符合“比例原则”，即处罚措施应与违规行为的严重程度、损失大小相适应。例如，迟到1次罚款1000元可能被认定为显失公平。

若新规直接设定罚款（如“迟到罚款200元”），则因内容违法而无效。

3. 倒查行为的合理性

即使新规合法，倒查行为也需满足：

• 时间限制：劳动争议申请仲裁的时效为1年，公司倒查时间过长（如追溯3年前行为）可能因超过时效而丧失追责权；
• 证据充分性：公司需提供充分证据证明劳动者存在违规行为（如监控录像、书面记录等），否则可能因举证不能而败诉；
• 禁止“秋后算账”：若公司此前未明确禁止某行为，或长期默许该行为存在，事后突然倒查并处罚，可能被认定为“滥用管理权”。

4. 劳动者应对建议

若公司以违法新规倒查罚款，劳动者可采取以下措施：

1. 核查新规合法性：要求公司出示新规的民主协商记录、公示证明及法律依据；
2. 拒绝违法处罚：明确告知公司罚款行为违法，拒绝签字确认处罚决定；
3. 投诉举报：向当地劳动监察大队投诉（电话：12333），或申请劳动仲裁主张返还罚款；
4. 保留证据：保存工资条、罚款通知、新规文本等材料，以备维权之需。

总结：公司新规倒查罚款的合法性需结合程序、内容及执行方式综合判断。若您遇到此类情况，可直接向我咨询具体细节，我将结合证据材料为您分析维权路径。