公司不能随便辞退兼职员工，辞退是否合法需依据具体情况判断。以下从不同角度为您详细分析：
一、兼职与公司的法律关系
兼职员工与公司之间通常形成的是劳务关系，而非劳动关系（除非兼职符合全日制用工条件且被认定为劳动关系）。在劳务关系中，双方的权利义务主要由双方自行约定，但并不意味着公司可以随意辞退兼职员工。
二、公司不能随意辞退兼职员工的情况
无合法理由辞退：
- 若兼职员工不存在违反双方约定的情形，如未按要求完成工作任务、严重违反工作纪律等，公司不能随意辞退。否则，公司可能构成违约，需承担违约责任，比如支付违约金或赔偿兼职员工因此遭受的损失。
未遵循约定程序辞退：
- 即使兼职员工存在某些问题，公司辞退时也应遵循双方约定的程序。若未遵循程序而直接辞退，同样可能构成违约。
三、公司可以辞退兼职员工的情况
兼职员工严重违纪：
- 若兼职员工严重违反公司的规章制度，如旷工、偷窃、泄露商业秘密等，公司有权辞退且无需承担责任。
兼职员工造成重大损害：
- 若兼职员工因严重失职、营私舞弊给公司造成重大损害，公司同样有权辞退且无需承担责任。
兼职员工存在其他法定辞退情形：
- 如兼职员工同时与其他公司建立劳动关系，对完成本单位的工作任务造成严重影响，或者经公司提出，拒不改正；因欺诈、胁迫等致使劳动合同无效；被依法追究刑事责任等。
四、辞退争议的解决途径
若发生辞退争议，兼职员工可通过以下合法途径维护自身权益：
协商：
调解：
仲裁：
- 调解不成时，可向劳动争议仲裁委员会申请仲裁。仲裁是解决劳动争议的重要法律程序，会依据相关法律法规对辞退的合法性等进行审查判断，并作出裁决。
诉讼：
五、建议
- 签订书面协议：为避免争议，建议兼职员工与公司签订书面协议，明确双方的权利义务、辞退条件及程序等。
- 保留证据：兼职员工在工作过程中应保留好相关证据，如工作记录、工资条、沟通记录等，以备不时之需。
- 及时维权：若发生辞退争议，兼职员工应及时维权，避免超过法定时效。
如有任何法律问题或需要进一步的法律帮助，请直接向我咨询。我会根据您的具体情况，为您提供专业、全面的法律建议。