公司一起开除了几个残疾人，如果无正当理由，则属于违法解除。

我国法律明文规定，企业不可任意辞退残疾职工，否则将视为违法行为。依据《劳动合同法》，用人单位仅能在劳动者严峻违纪、遭受刑事处罚等特定原因下，方可解除劳动合同。若对残疾职工无合理合法缘由进行解雇，便构成了非法终止劳动关系。

在这种情况下，残疾职工有权主张用人单位恢复履行劳动合同，或请求支付赔偿金。赔偿金的计算方式如下：

• 赔偿金额：相当于经济补偿标准的两倍。
• 具体计算：根据劳动者在其所在企业的工作年限，每满一年支付一个月的平均工资。

因此，公司若无正当理由开除残疾职工，不仅可能面临法律诉讼，还需支付高额的赔偿金。建议公司在做出解雇决定前，务必确保有合法且充分的理由，并咨询专业法律意见，以避免不必要的法律风险。如果你或你所在的公司面临此类问题，欢迎随时向我咨询，我将为你提供专业的法律建议。