公司辞退应届生是否合法，需根据辞退的具体原因和程序来判断，不能一概而论。以下从不同角度进行分析：
合法辞退的情况：
- 试用期不符合录用条件：如果应届生在试用期内被证明不符合录用条件，且公司能够提供充分的证据（如考核记录、工作表现评估等），那么公司辞退应届生是合法的。但需注意，公司必须在试用期内进行辞退，并明确告知应届生不符合录用条件的具体原因。
- 严重违反公司规章制度：如果应届生严重违反了公司的规章制度，且该规章制度是合法有效的（即经过民主程序制定、公示或告知员工等），公司有权辞退应届生。但同样，公司需要提供充分的证据证明应届生的违规行为。
- 严重失职、营私舞弊给公司造成重大损害：如果应届生因严重失职或营私舞弊行为给公司造成了重大损害，公司也有权辞退应届生。这种情况下，公司需要证明应届生的行为与损害结果之间存在直接的因果关系。
- 被依法追究刑事责任：如果应届生被依法追究刑事责任，公司可以根据相关法律法规辞退应届生。
非法辞退的情况：
- 无合法理由辞退：如果公司没有合法的理由辞退应届生，或者辞退理由不成立（如仅因个人喜好、偏见等），那么公司的辞退行为就是非法的。这种情况下，应届生有权要求公司继续履行劳动合同或支付赔偿金。
- 未按照法定程序辞退：即使公司有合法的辞退理由，但如果未按照法定程序进行辞退（如未提前通知、未支付经济补偿等），也可能构成非法辞退。根据《劳动合同法》的规定，公司辞退员工应当提前三十日以书面形式通知员工本人，或者额外支付员工一个月工资后立即辞退。同时，对于某些特定情况（如经济性裁员），公司还需要向劳动行政部门报告并听取工会或职工的意见。
法律建议：
- 对于应届生而言，如果遭遇非法辞退，可以首先与公司进行协商，要求公司继续履行劳动合同或支付赔偿金。如果协商无果，可以向当地的劳动争议仲裁委员会申请仲裁，维护自己的合法权益。
- 对于公司而言，在辞退应届生时应当谨慎行事，确保辞退理由合法且程序正当。否则，公司可能面临支付赔偿金、继续履行劳动合同等法律责任。
可能后果：
- 如果公司非法辞退应届生，应届生有权要求公司支付赔偿金。赔偿金的计算标准通常根据应届生在公司的工作年限和工资水平来确定。
- 如果公司未按照法定程序辞退应届生，还可能面临劳动行政部门的处罚或劳动争议仲裁委员会的裁决要求公司继续履行劳动合同或支付额外的经济补偿。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。