公司随意辞退临时工属于违法行为，临时工有权要求公司承担相应的法律责任。以下从不同角度为你详细分析：

法律关系认定

1. 临时工的法律地位：在现行法律框架下，已不存在严格意义上的“临时工”概念，所有与用人单位建立劳动关系的劳动者都受《劳动法》《劳动合同法》等法律法规保护。只要劳动者为公司提供了劳动，与公司形成了事实上的劳动关系，就享有与正式员工同等的劳动权益。
2. 随意辞退的违法性：公司辞退员工必须基于法定事由，如劳动者严重违反公司规章制度、严重失职给公司造成重大损害、被依法追究刑事责任等。若公司无法定事由随意辞退临时工，就违反了法律规定，属于违法解除劳动合同。

临时工可主张的权益

1. 经济补偿：根据《劳动合同法》规定，公司违法解除劳动合同的，临时工有权要求公司按照经济补偿标准的二倍支付赔偿金。经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
2. 未签书面劳动合同的双倍工资差额：如果公司未与临时工签订书面劳动合同，临时工还可以要求公司支付自用工之日起超过一个月不满一年期间的双倍工资差额。
3. 未休年假工资、加班工资等：若临时工存在未休年假、加班等情况，公司未依法支付相应工资的，临时工也有权要求公司支付。

维权途径

1. 与公司协商：临时工可以先尝试与公司进行友好协商，明确指出公司随意辞退的行为违法，要求公司给予合理的赔偿。在协商过程中，要注意保留好相关证据，如工作证、工资条、考勤记录、辞退通知等，以证明自己与公司存在劳动关系以及公司违法辞退的事实。
2. 申请劳动仲裁：如果协商无果，临时工可以向当地的劳动争议仲裁委员会申请劳动仲裁。在申请仲裁时，需要提交仲裁申请书、相关证据材料等。劳动仲裁委员会会根据双方提供的证据和陈述，依法作出裁决。
3. 提起诉讼：对劳动仲裁裁决不服的，临时工可以在收到仲裁裁决书之日起十五日内向人民法院提起诉讼。法院会进行审理并作出判决，判决具有强制执行力。

如果你遇到了公司随意辞退的情况，不要慌张，及时收集证据，通过上述途径维护自己的合法权益。如果你还有其他疑问，欢迎随时向我咨询。