全民制合同工不可以随便辞退。全民制合同工，作为劳动合同的一方，其劳动关系同样受到《劳动合同法》的保护。用人单位在辞退全民制合同工时，必须遵循法定的辞退事由和程序。
法定辞退事由：
- 在试用期间被证明不符合录用条件；
- 严重违反用人单位的规章制度；
- 严重失职、营私舞弊，给用人单位造成重大损害；
- 劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正；
- 被依法追究刑事责任等。
法定辞退程序：
- 用人单位在辞退前通常需要提前通知工会，并将辞退理由通知劳动者本人；
- 若未履行这些程序，辞退行为可能被认定为无效，劳动者有权要求继续履行合同或主张相应的经济补偿。
违法辞退的后果：
- 若用人单位无故辞退全民制合同工，属于违法行为；
- 劳动者有权要求继续履行合同，或者要求用人单位支付赔偿金，赔偿金的标准通常为经济补偿标准的二倍。
综上所述，全民制合同工并非可以随便辞退，用人单位在辞退时必须严格遵守《劳动合同法》的相关规定，否则将承担相应的法律责任。如果您在这方面有任何疑问或遇到纠纷，可以直接向我咨询，我会为您提供专业的法律帮助。