公司不能随意辞退挂靠车辆的员工，辞退是否合法需根据具体情形判断。以下从不同角度为你详细分析：

一、劳动关系认定是关键

首先，要明确你与公司之间是否存在劳动关系。虽然车辆挂靠在公司，但劳动关系的认定不能仅凭车辆挂靠这一事实。根据《关于确立劳动关系有关事项的通知》（劳社部发〔2005〕12号），劳动关系成立需要同时具备以下三个条件：

1. 用人单位和劳动者符合法律、法规规定的主体资格：即公司是合法的用人单位，你是具有劳动能力的劳动者。
2. 用人单位依法制定的各项劳动规章制度适用于劳动者，劳动者受用人单位的劳动管理，从事用人单位安排的有报酬的劳动：这要求你接受公司的日常管理，如考勤、工作安排等，并从公司获得劳动报酬。
3. 劳动者提供的劳动是用人单位业务的组成部分：即你的送货工作是公司业务的一部分。

若满足上述条件，则你与公司之间存在劳动关系，公司不能随意辞退你。若不满足，则可能不存在劳动关系，公司辞退你的行为可能不受劳动法律法规的严格约束，但也可能涉及其他法律关系，如民事合同关系等。

二、若存在劳动关系，公司辞退的合法性判断

若你与公司之间存在劳动关系，公司辞退你需要遵循《劳动合同法》的相关规定。根据辞退原因的不同，合法性判断也有所不同：

1. 过错性辞退：

   • 若你存在严重违反公司规章制度、严重失职给公司造成重大损害、被依法追究刑事责任等情形，公司可以依据《劳动合同法》第三十九条的规定辞退你，且无需支付经济补偿。
   • 但公司需要承担举证责任，证明你存在上述过错行为。若公司无法证明，则辞退行为可能被认定为违法。

2. 非过错性辞退：

   • 若你因患病或非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事由公司另行安排的工作；或者你不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作；或者劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经公司与劳动者协商，未能就变更劳动合同内容达成协议，公司可以依据《劳动合同法》第四十条的规定辞退你。
   • 但公司需要提前三十日以书面形式通知你或者额外支付你一个月工资，并支付经济补偿。若公司未履行上述程序或未支付经济补偿，则辞退行为可能被认定为违法。

3. 经济性裁员：

   • 若公司因生产经营发生严重困难、转产、重大技术革新或者经营方式调整，经变更劳动合同后，仍需裁减人员；或者其他因劳动合同订立时所依据的客观经济情况发生重大变化，致使劳动合同无法履行的情形，公司可以依据《劳动合同法》第四十一条的规定进行经济性裁员。
   • 但公司需要符合法定条件、履行法定程序，如提前三十日向工会或者全体职工说明情况、听取工会或者职工的意见、向劳动行政部门报告等，并支付经济补偿。若公司未履行上述程序或未支付经济补偿，则裁员行为可能被认定为违法。

三、若不存在劳动关系，公司辞退的合法性判断

若你与公司之间不存在劳动关系，公司辞退你的行为可能不受劳动法律法规的严格约束。但若公司与你之间存在其他法律关系，如民事合同关系，公司辞退你可能需要依据合同约定或相关法律法规的规定进行。若公司违反合同约定或相关法律法规的规定辞退你，你可能有权要求公司承担违约责任或赔偿责任。

四、建议与行动

1. 收集证据：无论是否存在劳动关系，你都应收集与工作相关的证据，如工作证、工资条、考勤记录、工作安排等，以证明你与公司之间的关系以及你的工作情况。
2. 咨询专业律师：若你对公司辞退你的行为有异议，建议咨询专业律师，了解你的权益和可能的维权途径。
3. 申请劳动仲裁或提起诉讼：若你认为公司辞退你的行为违法，你可以向劳动仲裁机构申请劳动仲裁或向人民法院提起诉讼，要求公司承担相应的法律责任。

如有任何疑问或需要进一步的法律帮助，请随时向我咨询。