结论是，这种情况公司是否需要包赔员工，取决于公司解除劳动合同的行为是否合法以及劳动合同中是否有相关约定。以下从不同角度进行分析：
一、公司解除劳动合同的合法性
如果公司解除劳动合同的行为合法：
- 根据《劳动合同法》的相关规定，如果员工确实存在超龄等不符合录用条件的情形，且公司在录用时已经明确告知了录用条件，那么公司有权解除劳动合同，且不需要支付经济补偿。但这里的关键是，公司需要证明员工确实超龄且不符合录用条件，同时还需要证明公司在录用时已经明确告知了这一点。
- 如果公司无法提供充分证据证明其解除劳动合同的行为合法，那么公司可能需要承担违法解除劳动合同的法律责任。
如果公司解除劳动合同的行为违法：
- 根据《劳动合同法》第四十八条和第八十七条的规定，用人单位违反本法规定解除或者终止劳动合同的，劳动者有权要求继续履行劳动合同，或者要求用人单位支付赔偿金。赔偿金的标准是经济补偿标准的二倍。
- 在这种情况下，员工可以要求公司支付违法解除劳动合同的赔偿金，赔偿金的计算方式为：员工在公司的工作年限（不满六个月的，向劳动者支付半个月工资的经济补偿）乘以员工月工资的两倍。
二、劳动合同中的相关约定
- 如果劳动合同中有关于公司因员工超龄等原因解除劳动合同的特别约定，且该约定不违反法律法规的强制性规定，那么公司可以按照约定解除劳动合同，但同样需要确保约定的合法性和合理性。
- 如果劳动合同中没有相关约定，或者约定违反了法律法规的强制性规定，那么公司不能仅凭员工超龄就解除劳动合同。
三、实际操作建议
员工方面：
- 如果员工认为公司解除劳动合同的行为违法，可以收集相关证据（如劳动合同、工资单、工作证等），向当地劳动争议仲裁委员会申请仲裁，要求公司支付赔偿金或继续履行劳动合同。
- 在申请仲裁前，员工也可以尝试与公司进行协商，看是否能够达成和解。
公司方面：
- 如果公司确实需要解除与员工的劳动合同，应当确保解除行为的合法性，并提前与员工进行沟通，尽量达成和解，以避免不必要的法律纠纷。
- 公司也可以考虑为员工提供一定的经济补偿或其他形式的帮助，以体现公司的社会责任感和人文关怀。
最后需要强调的是，每个劳动纠纷案件都有其独特的事实和法律背景，因此在实际操作中需要根据具体情况进行分析和判断。如果您或您身边的人遇到了类似的问题，可以直接向我咨询，我会根据您的具体情况提供专业的法律建议。