公司不录用有犯罪记录的劳动者，需分情况看待，不能一概而论其合法性，以下为你详细分析：
- 一般行业与岗位
- 公司有权不录用：对于一般的行业和岗位，公司有权根据自身的经营需求、企业文化等因素，自主决定是否录用有犯罪记录的劳动者。这是公司用工自主权的一种体现。例如，一家金融公司，出于风险防控的考虑，在招聘财务岗位人员时，倾向于不录用有金融诈骗等犯罪记录的劳动者，这是合理且合法的。
- 但需注意避免就业歧视：公司在行使这一权利时，不能存在就业歧视的行为。就业歧视是指没有法律上的合法目的和原因而基于种族、肤色、宗教、政治见解、民族、社会出身、性别、户籍、残障或身体健康状况、年龄、身高、语言等原因，采取区别对待、排斥或者给予优惠等任何违反平等权的措施侵害劳动者劳动权利的行为。如果公司仅仅因为劳动者有犯罪记录，就无差别地拒绝录用所有有犯罪记录的人，而不考虑犯罪的性质、与岗位的关联性等因素，就可能构成就业歧视。比如，一个劳动者因交通肇事罪被处罚，而其应聘的是文案策划岗位，交通肇事与文案策划工作并无直接关联，公司以此为由拒绝录用，就可能涉嫌就业歧视。
- 特殊行业与岗位
- 法律明确禁止录用的情况：对于一些特殊行业和岗位，法律明确规定了禁止录用有特定犯罪记录的人员。例如，根据《中华人民共和国教师法》第十四条规定，受到剥夺政治权利或者故意犯罪受到有期徒刑以上刑事处罚的，不能取得教师资格；已经取得教师资格的，丧失教师资格。这意味着，如果有故意犯罪且被判处有期徒刑以上刑罚的记录，就不能从事教师职业。再如，《中华人民共和国公司法》规定，因贪污、贿赂、侵占财产、挪用财产或者破坏社会主义市场经济秩序，被判处刑罚，执行期满未逾五年，或者因犯罪被剥夺政治权利，执行期满未逾五年的，不得担任公司的董事、监事、高级管理人员。
- 公司必须遵守法律规定：在这些特殊情况下，公司必须严格遵守法律的规定，不得录用不符合条件的有犯罪记录的劳动者。如果公司违反规定录用，可能会面临行政处罚等法律后果。
如果劳动者认为公司不录用的行为违法，可以通过以下途径维护自己的权益：
- 与公司协商：劳动者可以先尝试与公司进行沟通，了解公司不录用的具体原因，如果认为公司的理由不成立，可以向公司说明情况，争取获得录用机会。
- 向劳动监察部门投诉：如果协商无果，劳动者可以向当地的劳动监察部门投诉，劳动监察部门会对公司的行为进行调查，如果发现公司存在违法行为，会责令公司改正。
- 申请劳动仲裁或提起诉讼：劳动者还可以向劳动争议仲裁委员会申请仲裁，对仲裁结果不服的，可以向人民法院提起诉讼，通过法律途径维护自己的合法权益。
如果你在就业过程中遇到公司不合法拒绝录用有犯罪记录的情况，或者有其他相关法律问题，都可以直接向我咨询。