兼职被辞退是否合法，需根据具体情况判断。
劳务关系兼职：
- 若双方签订了劳务合同，且合同中对辞退情形和条件有明确约定，公司按照约定辞退兼职人员，通常是合法的。
- 若公司无正当理由且不符合合同约定的辞退，则不合法，兼职人员可依据合同追究公司违约责任。
非全日制用工兼职：
- 根据法律规定，非全日制用工双方当事人任何一方都可以随时通知对方终止用工，且用人单位不向劳动者支付经济补偿。
- 因此，在非全日制用工形式下，公司辞退兼职人员一般是合法的，不需要额外支付经济补偿，但需按实际工作时间支付报酬。
综上所述，兼职被公司辞退是否合法，关键在于兼职的用工形式以及双方的约定。如果你面临此类情况，建议首先查看自己的兼职合同或用工协议，明确自己的权益和公司的责任，再根据实际情况判断公司的辞退行为是否合法。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。