当公司有员工因具备“案底”（即犯罪记录）而被辞退时，赔偿问题并非一成不变，而是需要根据具体情况进行细致分析。以下是对此问题的详细解答：
一、合法辞退无需赔偿的情况
规章制度明确规定且合法有效
- 若公司的规章制度中已明确将员工有案底视为严重违反公司规定，并且该规章制度是通过民主程序（如职工代表大会或全体职工讨论）制定的，已向全体员工公示，且内容不违反法律法规的强制性规定，那么公司可以合法地以此为由辞退员工，无需支付赔偿金。
- 这一做法符合《中华人民共和国劳动合同法》第三十九条关于劳动者严重违反用人单位规章制度时，用人单位可以解除劳动合同的规定。
特殊行业或岗位要求
- 在某些特殊行业或岗位（如涉及国家安全、金融安全等），公司可能在招聘时就已明确告知应聘者，有特定案底的人将不被录用或可能被辞退。
- 若这一规定是合法且合理的，并且公司在实际操作中严格遵循，那么在此情况下辞退有案底的员工也无需支付赔偿金。
二、违法辞退需要赔偿的情况
规章制度未明确规定或不合法
- 若公司的规章制度中并未将有案底列为可以辞退的情形，或者虽然有所规定但规章制度本身未经过民主程序制定，或未向员工公示，导致该规章制度对员工不具有约束力，那么公司以此为由辞退员工则构成违法解除劳动合同。
- 此时，根据《中华人民共和国劳动合同法》第八十七条的规定，公司需按照经济补偿标准的二倍向员工支付赔偿金。赔偿金的计算依据为员工在本单位工作的年限，每满一年支付一个月工资的标准，六个月以上不满一年的按一年计算，不满六个月的支付半个月工资的经济补偿。这里的月工资指员工在劳动合同解除或终止前十二个月的平均工资。
无合理辞退理由
- 如果公司仅仅因为员工有案底就将其辞退，而没有其他合法、合理且明确的辞退理由（如工作表现不佳、违反公司其他规定或无法胜任工作等），那么这种辞退行为同样是违法的，公司需承担相应的赔偿责任。
三、总结与建议
对于因有案底而被公司辞退的员工的赔偿问题，关键在于判断公司的辞退行为是否合法、合理且有明确依据。因此，建议：
- 公司：在制定规章制度时务必确保内容的合法性、程序的民主性以及公示的有效性；在辞退员工时也需要谨慎行事，确保辞退理由的充分性和合法性。
- 员工：若遭遇不公正待遇，应及时咨询专业劳动法律师以维护自身权益。了解并熟悉相关法律法规，以便在必要时能够依法维权。
综上所述，对于因有案底而被辞退的员工的赔偿问题，需要根据具体情况进行判断和处理。希望以上解答能够为您提供帮助。