临时工不可以随意开除，其劳动权益同样受到我国法律的保护。以下是对此问题的详细解答：

一、法律依据

1. 《中华人民共和国劳动合同法》：明确规定用人单位与劳动者建立劳动关系后，应签订书面劳动合同，并明确双方的权利和义务。即使是临时工，只要与用人单位建立了劳动关系，就享有与正式员工同等的法律保护。
2. 《中华人民共和国劳动法》：也强调了劳动者的合法权益受法律保护，任何单位或个人不得随意侵犯。

二、不能随意开除临时工的原因

1. 合同约束：临时工如果与用人单位签订了劳动合同或存在事实劳动关系，用人单位就必须按照合同约定和法律规定来履行相关义务，包括但不限于支付工资、提供劳动条件等。在合同期限内，用人单位不能随意解除劳动合同，除非符合法律规定的特定情形。
2. 法定解除条件：根据《劳动合同法》，用人单位可以解除劳动合同的情形包括劳动者在试用期间被证明不符合录用条件、严重违反用人单位的规章制度、严重失职或营私舞弊给用人单位造成重大损害等。这些解除条件同样适用于临时工。
3. 经济补偿：如果用人单位违法解除劳动合同，需要依法向劳动者支付经济赔偿金，以保障劳动者的合法权益不受侵害。

三、特殊用工形式的注意事项

1. 非全日制用工：对于非全日制用工，虽然双方当事人可以订立口头协议，但用人单位在终止用工时仍需遵循一定的程序和规定，如提前通知等。此外，非全日制用工的劳动者可以与一个或一个以上用人单位订立劳动合同，但后订立的劳动合同不得影响先订立的劳动合同的履行。
2. 劳务派遣：在劳务派遣关系中，被派遣劳动者与劳务派遣单位签订劳动合同，并由劳务派遣单位派遣至用工单位工作。用工单位不能随意退回被派遣劳动者，否则可能构成违法行为。

综上所述，临时工并不能被随意开除。用人单位在解除与临时工的劳动关系时，必须严格遵守相关法律法规和合同约定，确保劳动者的合法权益得到充分保障。