结论：公司要辞退员工并索要学历，这一行为涉及多个法律层面，员工需根据不同情况采取相应措施。以下是从不同角度给出的详细分析和建议。
一、公司辞退员工的合法性分析
合法辞退：
- 根据《劳动合同法》的相关规定，公司辞退员工需有合法依据，如员工严重违反公司规章制度、不能胜任工作且经过培训或调岗后仍不能胜任、客观情况发生重大变化导致合同无法履行等。
- 若公司辞退员工符合上述合法情形，且已按照法律规定支付了经济补偿金（如适用），则辞退行为合法。但公司无权因此索要员工的学历原件或复印件，学历属于员工的个人隐私信息，受法律保护。
非法辞退：
- 若公司无正当理由辞退员工，或辞退程序不合法（如未提前通知、未支付经济补偿金等），则构成非法辞退。
- 在此情况下，员工有权要求公司继续履行劳动合同或支付赔偿金（通常为经济补偿金的两倍）。同时，员工仍有权拒绝公司索要学历的要求。
二、公司索要学历的合法性分析
- 学历信息保护：员工的学历信息属于个人隐私，受《个人信息保护法》等相关法律法规的保护。公司无权未经员工同意，擅自获取、使用或泄露其学历信息。
- 合法获取途径：若公司因工作需要（如核实员工学历真实性以办理入职手续），应在员工同意的前提下，通过合法途径（如要求员工提供学历证书复印件并加盖公章确认、通过学信网等官方渠道验证）获取学历信息。但在辞退过程中，公司无权索要学历。
三、员工应对建议
拒绝提供学历：
- 员工有权拒绝公司无理的学历索要要求。若公司以此为由威胁或实际辞退员工，员工可依法维权。
收集证据：
- 员工应保留与公司沟通的相关证据（如邮件、聊天记录、录音等），以证明公司存在非法辞退或索要学历的行为。
依法维权：
- 若公司非法辞退员工或索要学历，员工可向当地劳动监察部门投诉，或申请劳动仲裁，要求公司承担相应的法律责任。
- 在劳动仲裁过程中，员工可主张公司支付赔偿金、继续履行劳动合同等诉求，并可就公司索要学历的行为提出异议。
四、特殊情况考虑
- 若学历与工作直接相关：如某些特定岗位（如教师、医生等）对学历有明确要求，且员工在入职时已提供学历证明并作为合同附件。但即便如此，在辞退过程中，公司也无权再次索要学历。若公司对员工学历真实性存疑，应通过合法途径进行核实，而非在辞退时提出。
总结与建议：公司要辞退员工并索要学历的行为，在大多数情况下是不合法的。员工应坚决拒绝公司的无理要求，并收集相关证据依法维权。若遇到复杂情况或不确定如何处理，可直接向我咨询，我将根据具体情况提供详细的法律建议和指导。