有犯罪记录的情况可以告知公司，但需分情况讨论，且需注意法律对就业歧视的禁止性规定。具体分析如下：

1. 法律对犯罪记录披露的强制性要求
   根据《刑法》第一百条及《刑事诉讼法》第二百八十六条，仅两类人员需主动向单位披露犯罪记录：

   • 依法受过刑事处罚的人员，在入伍、就业时应当如实报告；
     
   • 特定行业（如公务员、法官、检察官、律师、教师、金融从业者等）的入职审查中，单位可通过公安机关查询犯罪记录。
     若您应聘的岗位不属于上述情形，法律未强制要求主动披露犯罪记录，您有权选择是否告知。

2. 单位是否有权要求提供无犯罪记录证明

   • 合法情形：若岗位涉及国家安全、公共安全、人身健康等特殊职责（如保安、幼儿园教师、危险品运输等），单位可依据《保安服务管理条例》《幼儿园管理条例》等法规要求提供无犯罪记录证明。
     
   • 违法情形：若单位无正当理由（如普通文职、销售岗位）要求提供证明，或以“有犯罪记录”为由拒绝录用，可能涉嫌就业歧视，违反《就业促进法》第三条、第二十六条。您可向劳动监察部门投诉或申请劳动仲裁。

3. 隐瞒犯罪记录的法律风险

   • 若单位在招聘时明确要求披露犯罪记录（如通过入职申请表、面试询问等方式），您故意隐瞒可能构成欺诈，单位有权依据《劳动合同法》第二十六条、第三十九条解除劳动合同，且无需支付经济补偿。
     
   • 若单位未主动询问，您未披露一般不构成违法，但需注意合同中是否有“如实告知义务”条款，避免因违约被追责。

建议：

• 应聘前确认岗位是否属于需披露犯罪记录的特殊行业；
  
• 若单位要求提供证明，可要求其出具书面依据；
  
• 遭遇就业歧视时，保留招聘广告、面试记录等证据，及时维权。
  

如有具体岗位或合同条款需要分析，可直接向我咨询。