公司规定不得录用被其解聘的员工，这样的规定并不直接违反劳动法。下面我将从几个方面来详细解释这个问题：
劳动法的相关规定：
- 劳动法主要关注劳动者的权益保护，如工资、工时、休息休假、劳动安全卫生等方面，而对于公司是否录用特定人员，劳动法并未作出明确规定。
- 劳动法赋予用人单位一定的用工自主权，包括招聘、录用、解雇等，只要这些行为不违反劳动法的强制性规定，如不得因性别、种族、宗教信仰等歧视性原因解雇或拒绝录用员工。
公司规定的合法性：
- 公司规定不得录用被其解聘的员工，可能是出于对公司利益、团队稳定或避免潜在纠纷的考虑。
- 这样的规定本身并不构成对劳动法的违反，但公司在执行这一规定时，必须确保不侵犯劳动者的合法权益，如不得因此拒绝支付经济补偿金、不得恶意报复等。
可能的风险与应对：
- 如果公司因执行这一规定而引发劳动争议，如被解聘员工认为公司拒绝录用构成就业歧视或侵犯其合法权益，公司可能需要承担相应的法律责任。
- 为避免风险，公司可以在制定和执行此类规定时，明确其合理性和必要性，并确保与劳动法的相关规定保持一致。
建议与总结：
- 对于公司而言，制定合理的招聘和录用政策至关重要。在遵守劳动法的前提下，公司可以根据自身需求和实际情况，制定符合公司利益的招聘规定。
- 同时，公司也应关注被解聘员工的权益保护，确保在解除劳动关系时依法支付经济补偿金、办理离职手续等，以避免潜在的劳动争议。
综上所述，公司规定不得录用被其解聘的员工并不直接违反劳动法，但公司在执行这一规定时，必须确保不违反劳动法的强制性规定，并关注被解聘员工的权益保护。如有任何疑问或需要进一步的法律咨询，请随时向我提问。