公司入职要求提供无犯罪记录证明，在符合法律规定的情况下是合法的。具体分析如下：

1. 法律依据与合理性
   根据《刑法》第一百条及《刑事诉讼法》第二百八十六条，曾受过刑事处罚的人在入伍、就业时应当如实报告，用人单位有权了解其犯罪记录情况。这一规定旨在保障公共安全、行业特殊需求（如教育、金融、医疗等）及用人单位的合法权益。因此，要求提供无犯罪记录证明本身不违法，但需满足以下条件：

   • 与岗位直接相关：例如，招聘幼儿园教师、财务人员或涉及国家安全的岗位，用人单位可基于岗位特殊性要求提供证明；
   • 非普遍性要求：若对所有岗位无差别要求，可能涉嫌就业歧视（如招聘普通行政岗位时要求无犯罪记录）。

2. 程序合法性

   • 自愿原则：用人单位不得强制要求提供，但可通过“如实告知义务”引导候选人自愿提交；
   • 隐私保护：根据《个人信息保护法》，用人单位需妥善保管犯罪记录信息，不得泄露或用于非招聘目的；
   • 禁止歧视：若候选人因轻微犯罪（如交通肇事）被拒绝录用，且该犯罪与岗位无关，可能构成不合理歧视。

3. 例外情形

   • 未成年人犯罪：根据《刑事诉讼法》第二百八十六条，犯罪时不满十八周岁且被判处五年有期徒刑以下刑罚的，相关犯罪记录应当封存，用人单位无权要求提供；
   • 地方性规定：部分地区（如上海）出台细则，明确仅特定行业可要求提供无犯罪记录证明，需以当地政策为准。

建议：

• 对求职者：若用人单位要求提供证明，可先确认岗位是否涉及特殊职责（如接触未成年人、管理资金等）。若认为要求不合理，可向劳动监察部门投诉；
• 对用人单位：需在招聘公告中明确要求提供证明的岗位及理由，避免滥用权利引发纠纷。

如有进一步疑问（如具体岗位的合法性判断或纠纷处理），可直接向我咨询。