结论前置：公司以没有毕业证为由辞退员工，若该毕业证并非岗位必需条件，则公司的行为可能构成违法解除劳动合同，员工有权要求公司继续履行合同或支付赔偿金。
一、关于毕业证的要求是否合理
首先，我们需要明确的是，毕业证并非所有岗位的必备条件。根据《中华人民共和国劳动合同法》及相关规定，用人单位在招聘时，应当根据岗位的实际需要，合理确定招聘条件。如果某个岗位并不需要特定的学历背景，或者公司没有在招聘时明确要求提供毕业证，那么在员工入职后，公司再以没有毕业证为由要求辞退，这是不合理的。
二、公司的行为是否构成违法解除劳动合同
若毕业证非岗位必需：
- 如果公司不能证明毕业证是该岗位的必备条件，或者公司在招聘时并未明确要求提供毕业证，那么公司以没有毕业证为由辞退员工，就可能构成违法解除劳动合同。
- 根据《劳动合同法》的规定，用人单位违法解除劳动合同的，劳动者有权要求用人单位继续履行劳动合同，或者要求用人单位支付赔偿金。赔偿金的标准通常是按照劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
若毕业证为岗位必需且招聘时已明确：
- 如果公司在招聘时明确要求了毕业证，并且该毕业证是岗位的必备条件，而员工在入职时未能提供，那么公司有权在试用期内解除劳动合同，且不需要支付赔偿金。但需要注意的是，这种情况下的解除应当在试用期内进行，并且公司需要提供充分的证据证明毕业证是岗位的必备条件。
- 如果员工在入职后才发现没有毕业证，且该毕业证是岗位的必备条件，那么公司应当给予员工一定的合理期限去补办或提供相关证明。如果员工在合理期限内仍未能提供，公司才有权解除劳动合同。
三、员工的应对策略
与公司协商：
- 员工可以首先尝试与公司进行协商，了解公司辞退的具体原因，并尝试提供其他证明自己能力的材料，如工作成果、技能证书等，以证明自己能够胜任该岗位。
向劳动监察部门投诉：
- 如果协商无果，员工可以向当地的劳动监察部门投诉，请求劳动监察部门介入调查，并维护自己的合法权益。
申请劳动仲裁：
- 如果劳动监察部门未能解决问题，员工还可以向劳动争议仲裁委员会申请劳动仲裁，要求公司继续履行劳动合同或支付赔偿金。
四、法律建议
- 保留证据：员工应当保留好与公司的劳动合同、招聘广告、工作邮件等相关证据，以备不时之需。
- 及时咨询：如果遇到类似问题，员工应当及时咨询专业律师，了解自己的法律权益和应对策略。
最后，我想强调的是，每个案件的具体情况都有所不同，因此在处理类似问题时，最好能够根据具体情况进行具体分析。如果你有任何疑问或需要进一步的法律帮助，请随时向我咨询。