单位要求提供无犯罪证明，若员工有犯罪记录，单位是否会辞退，需分情况讨论：

1. 员工在签订劳动合同后犯罪：

   • 根据《中华人民共和国劳动合同法》的相关规定，若员工在劳动合同期间被依法追究刑事责任（包括被人民法院判处刑罚，如管制、拘役、有期徒刑等，或被人民法院依据刑法免予刑事处罚），用人单位有权解除劳动合同，且无需支付经济补偿金。

2. 员工入职时隐瞒犯罪记录：

   • 若用人单位在招聘时明确要求应聘者无犯罪记录，而员工故意隐瞒其犯罪记录，构成欺诈，导致用人单位在违背真实意思的情况下订立劳动合同，根据法律规定，该劳动合同无效，用人单位有权辞退员工。

3. 员工入职前的犯罪记录与工作无关联：

   • 如果用人单位没有明确要求无犯罪记录，且员工入职前的犯罪记录与工作本身并无直接关联，且不影响其履行工作职责，那么仅以此为由辞退员工可能面临法律风险。员工有权通过劳动仲裁等途径维护自身权益。

4. 特殊岗位或未成年犯罪记录：

   • 对于某些特殊岗位，如公司规章制度明确规定不得存在犯罪记录（且该规章制度经过民主程序、公示程序），若员工故意隐瞒犯罪记录，则员工被辞退得到法律支持的可能性大大增加。
   • 对于未成年犯罪，若判刑在五年以下有期徒刑，犯罪记录封存，员工可以免除报告义务，用人单位不得以此为由辞退员工。

法律建议：

• 对于用人单位而言，在决定辞退有犯罪记录的员工前，应认真审查公司规章制度、岗位需求以及相关法律法规，确保辞退行为合法合规。
• 对于员工而言，若因犯罪记录面临辞退风险，应了解自身权益，必要时通过法律途径维护自身利益。

可能后果：

• 若用人单位违法辞退员工，员工有权要求用人单位继续履行劳动合同；若员工不要求继续履行或劳动合同已不能继续履行，用人单位应按照经济补偿标准的二倍向员工支付赔偿金。经济补偿按员工在本单位工作的年限，每满一年支付一个月工资的标准计算。

如有任何法律疑问或需要进一步的法律帮助，请随时向我咨询。