医院临时工不可以随意开除，随意开除的行为一般不合法。以下从不同角度进行分析：

法律关系角度

临时工与医院之间建立的是劳动关系，受《中华人民共和国劳动法》和《中华人民共和国劳动合同法》等法律法规的保护。根据这些法律规定，用人单位（医院）与劳动者（临时工）解除劳动关系，必须符合法定的条件和程序，不能随意开除。

合法解除劳动关系的情形

医院若要合法解除与临时工的劳动关系，通常需要满足以下情形之一：

1. 双方协商一致：医院与临时工可以就解除劳动关系进行协商，并达成一致意见。这种情况下，解除劳动关系是合法的。
2. 劳动者存在过错：如果临时工存在严重违反医院规章制度、严重失职或营私舞弊给医院造成重大损害、被依法追究刑事责任等情形，医院可以依据法律规定解除劳动关系。
3. 经济性裁员：在特定情况下，如医院经营状况发生严重困难等，医院可以按照法定程序进行经济性裁员，但这需要满足严格的条件和程序要求。

非法解除劳动关系的后果

如果医院随意开除临时工，即不符合上述合法解除劳动关系的情形，那么医院的行为就构成非法解除劳动关系。根据《中华人民共和国劳动合同法》的规定，非法解除劳动关系的，医院可能需要承担以下法律责任：

1. 支付赔偿金：医院需要向临时工支付赔偿金，赔偿金的数额通常根据临时工的工作年限和工资水平来确定。
2. 恢复劳动关系：在某些情况下，如果临时工要求恢复劳动关系，且法院或仲裁机构认为恢复劳动关系是可行的，那么医院可能需要恢复与临时工的劳动关系。

建议与措施

对于医院临时工而言，如果面临被随意开除的情况，可以采取以下措施来维护自己的合法权益：

1. 与医院协商：首先尝试与医院进行协商，了解开除的原因，并寻求合理的解决方案。
2. 申请劳动仲裁：如果协商无果，可以向当地的劳动仲裁机构申请劳动仲裁，要求医院支付赔偿金或恢复劳动关系。
3. 寻求法律援助：在申请劳动仲裁或提起诉讼过程中，可以寻求专业律师的法律援助，以确保自己的权益得到充分保护。

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