为公司提供假的无犯罪记录属于违法行为，可能面临行政处罚甚至刑事责任，同时公司有权解除与提供者的劳动关系并追究其民事赔偿责任。以下从不同角度展开分析：
法律责任角度
- 行政处罚：根据《中华人民共和国治安管理处罚法》第五十二条，伪造、变造或者买卖国家机关、人民团体、企业、事业单位或者其他组织的公文、证件、证明文件、印章的，处十日以上十五日以下拘留，可以并处一千元以下罚款；情节较轻的，处五日以上十日以下拘留，可以并处五百元以下罚款。无犯罪记录证明属于国家机关出具的证明文件，伪造该证明即构成上述违法行为。
- 刑事责任：若伪造无犯罪记录证明的行为情节严重，可能触犯《中华人民共和国刑法》第二百八十条，构成伪造国家机关公文、证件、印章罪，处三年以下有期徒刑、拘役、管制或者剥夺政治权利，并处罚金；情节严重的，处三年以上十年以下有期徒刑，并处罚金。
劳动关系角度
- 解除劳动合同：根据《中华人民共和国劳动合同法》第三十九条，劳动者严重违反用人单位的规章制度的，用人单位可以解除劳动合同。若公司规章制度明确规定提供虚假材料属于严重违纪行为，公司有权单方解除劳动合同且无需支付经济补偿。
- 民事赔偿：若因提供虚假无犯罪记录证明导致公司遭受损失（如招聘成本、声誉损害等），公司有权依据《中华人民共和国民法典》第一千一百六十五条要求提供者承担侵权赔偿责任。
实务建议角度
- 对个人：立即停止使用伪造证明，主动向公司说明情况并承担相应责任；若已因此被追究行政或刑事责任，建议委托律师介入处理。
- 对公司：完善招聘背景调查流程，要求应聘者签署《诚信承诺书》；发现伪造行为后，及时固定证据（如伪造证明原件、聊天记录等），并依法依规处理；若涉及重大损失，可考虑通过民事诉讼追偿。
特别提醒：无犯罪记录证明需由公安机关出具，任何个人或机构均无权伪造。建议通过合法途径申请证明，避免因小失大。如有进一步疑问，可直接向我咨询。