外包的临时工不可以随意辞退。无论是正式员工还是临时工，只要与外包公司建立了劳动关系，其权益就受到劳动法律法规的保护。以下从不同角度对此问题进行详细分析：

一、合法辞退的情形

根据《中华人民共和国劳动合同法》第三十九条的规定，外包公司仅在以下情况下有权解除劳动合同，即辞退员工：

1. 员工在试用期间被证明不符合录用条件；
2. 员工严重违反劳动纪律或用人单位规章制度；
3. 员工严重失职，营私舞弊，对用人单位利益造成重大损害；
4. 员工被依法追究刑事责任；
5. 员工同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正；
6. 因劳动合同法第二十六条第一款第一项规定的情形致使劳动合同无效。

若外包公司辞退员工不符合上述法定情形，则构成违法解除劳动合同。

二、法定辞退程序

辞退员工还需遵循法定程序。例如，非过失性辞退需提前三十日通知员工或者额外支付一个月工资，同时还需支付经济补偿。若外包公司未遵循法定程序辞退员工，也可能构成违法解除劳动合同。

三、违法辞退的后果

如果外包公司以不正当理由辞退员工，构成违法解除劳动合同，员工有权要求继续履行劳动合同或获得经济赔偿金。根据《中华人民共和国劳动合同法》第四十七条及相关法律条款，经济赔偿金的计算方式为：按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济赔偿。若员工选择获得经济赔偿金，且外包公司违法解除劳动合同，则需按照经济补偿标准的二倍向员工支付赔偿金。

四、员工面对非法辞退的应对措施

面对非法辞退，员工可以采取以下措施维护自身权益：

1. 要求出具解除劳动合同的证明：并支付应得的经济补偿和赔偿金；
2. 与用人单位协商：要求继续履行劳动合同；
3. 向当地劳动监察部门投诉举报：由其介入调查处理；
4. 向劳动争议仲裁委员会申请仲裁：仲裁是解决劳动纠纷的重要途径，需在规定时间内提交仲裁申请书及相关证据；
5. 对仲裁裁决不服的，可以向人民法院提起诉讼：通过法律途径维护自身合法权益。

建议：

• 外包公司应严格遵守劳动法律法规，不得随意辞退员工。若需辞退员工，应确保符合法定情形并遵循法定程序。
• 员工应了解自己的权益和劳动法律法规，面对非法辞退时，应积极采取措施维护自身权益。
• 在签订劳动合同时，员工应仔细阅读合同条款，特别是关于辞退和经济补偿的条款，以确保自己的权益得到保障。

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