单位不可以随便辞退劳动者,劳动者也包括退伍军人,所以单位是不可以随意辞退退伍军人的。
单位辞退任何劳动者都要有合理合法的理由,否则就属于违法辞退,单位是要支付双倍经济补偿金的。
《劳动合同法》第八十七条,用人单位违反本法规定解除或者终止劳动合同的,应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。