实习生不可以被公司随意辞退。这一结论基于以下法律分析和实际情况的考量：
一、法律关系的界定
劳务关系：若实习生属于大学生利用课余时间进行的兼职实习等，双方建立的是劳务关系，受《民法典》调整。在此情况下，公司辞退实习生需有合理理由，如实习生未按照约定提供劳务或造成损失，且公司需承担举证责任。但即便如此，公司也不能随意辞退实习生，必须遵循诚实信用原则和合同约定。
劳动关系：若实习生毕业后以就业为目的进入公司实习，且符合劳动关系的特征（如接受公司的日常管理、遵守公司规章制度、公司支付劳动报酬等），则双方可能构成劳动关系。此时，公司辞退实习生需遵循《劳动合同法》的规定，不能随意进行。
二、辞退实习生的合法情形
根据《劳动合同法》及相关规定，公司辞退实习生（在构成劳动关系的情况下）需满足以下合法情形之一：
实习生不符合录用条件：公司需在录用时明确录用条件，并在实习期间对实习生进行考核。若实习生不符合录用条件，公司可依据规定辞退实习生。
实习生严重违反公司规章制度：公司需有明确的规章制度，且规章制度需合法有效。若实习生严重违反公司规章制度，公司可依据规定辞退实习生。
实习生严重失职，给公司造成重大损害：若实习生在实习期间因严重失职给公司造成重大损害，公司可依据规定辞退实习生。
其他法定情形：如实习生被依法追究刑事责任等，公司也可依据规定辞退实习生。
三、违法辞退实习生的法律后果
若公司无合法理由辞退实习生（在构成劳动关系的情况下），则属于违法解除劳动合同。根据《劳动合同法》的规定，实习生可以要求公司继续履行合同或要求公司支付二倍经济补偿标准的赔偿金。经济补偿的计算公式为：经济补偿=工作年限×月工资（工作年限不满六个月的，向劳动者支付半个月工资的经济补偿；六个月以上不满一年的，按一年计算）。
四、建议与注意事项
签订实习协议：无论是劳务关系还是劳动关系，公司与实习生之间都应签订明确的实习协议。协议中应明确实习期限、工作内容、报酬标准、辞退与离职条件等重要条款，以保障双方的权益。
增强法律意识：公司和实习生都应增强法律意识，了解并遵守相关法律法规。公司应依法辞退实习生，避免违法解除劳动合同的法律风险；实习生也应了解自己的权益和义务，避免因不了解法律而遭受损失。
及时咨询与处理：若公司或实习生在实习期间遇到争议或纠纷，应及时咨询专业律师（即向我咨询）或相关机构，通过合法途径寻求解决方案，避免不必要的法律风险和损失。
综上所述，实习生不可以被公司随意辞退。公司辞退实习生需遵循法律规定和实习协议的约定，确保辞退行为的合法性和合理性。若公司违法辞退实习生，将承担相应的法律后果。