公司是否可以不录用有犯罪历史的人，需根据具体情况及法律法规进行综合判断。以下是对此问题的详细分析：

1. 特定职位限制：

   • 对于公司董事、监事、高级管理人员等特定职位，若应聘者有《中华人民共和国公司法》第一百七十八条所列的犯罪记录，如因贪污、贿赂、侵占财产、挪用财产或者破坏社会主义市场经济秩序被判处刑罚，或者因犯罪被剥夺政治权利且执行期满未逾五年等情形，公司可以合法拒绝录用。这是因为这些职位对公司的运营和管理具有重要影响，需要应聘者具备较高的道德品质和法律素养。
   • 此外，公务员、教师、律师、医生、安保等特定行业，也可能对从业人员的品行有较高要求，法律法规可能明确规定有特定犯罪记录的人员不得从事该行业工作。在这种情况下，公司同样可以依据相关法律法规拒绝录用有犯罪记录的应聘者。

2. 一般职位考量：

   • 对于普通员工岗位，若犯罪记录与工作性质无直接关联，且不会对劳动合同的履行造成实质性影响，公司单纯以有犯罪记录为由拒绝录用可能构成就业歧视。这是因为就业歧视违反了平等就业的原则，损害了劳动者的合法权益。
   • 在这种情况下，劳动者可以寻求法律援助，通过法律途径维护自己的合法权益。例如，可以向劳动争议仲裁委员会申请仲裁，或者向人民法院提起诉讼，要求公司承担相应的法律责任。

3. 隐私保护与查询权限：

   • 个人犯罪记录属于个人隐私范畴，受法律保护。公司一般不得随意查询员工的犯罪记录，除非法律另有规定或劳动者自愿披露。这是为了保护劳动者的隐私权，防止其因犯罪记录而受到不公正的待遇。
   • 公司可以在招聘过程中要求员工提供无犯罪记录证明，但应遵守相关法律法规，不得侵犯劳动者的隐私权。例如，公司不得要求员工提供与工作无关的犯罪记录证明，或者将犯罪记录作为录用的唯一标准。

建议：

• 公司角度：在招聘过程中应严格遵守相关法律法规，不得随意歧视或拒绝录用有犯罪记录的应聘者。对于特定职位或法律明确规定的情形，应确保招聘决策的合法性。同时，公司也应注重应聘者的实际能力和工作表现，而非仅仅关注其犯罪记录。
• 劳动者角度：在就业时应如实报告自己的刑事处罚记录，避免因此产生不必要的法律纠纷。若认为公司的做法涉嫌就业歧视，可以积极寻求法律援助来维护自己的合法权益。例如，可以向当地的劳动监察部门投诉，或者咨询专业律师以获取更具体的法律建议。

综上所述，公司因求职者有犯罪记录而不录用的合法性需根据具体职位、犯罪记录的性质以及相关法律法规的规定进行综合判断。在实际操作中，公司和劳动者都应遵守相关法律法规，确保招聘和就业的公平性与合法性。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。