公司取消医疗保险是否合法，这主要取决于具体的情况和原因。

首先，如果公司是因为法定情形，如单位依法破产、解散、撤销、合并、被吊销营业执照等，并且已经经过相关部门批准，那么办理医疗保险停保手续是合法合规的操作。在这些情况下，由于公司已经无法继续运营或承担相关责任，因此取消医疗保险是合理的。

然而，如果公司无正当理由擅自停止缴纳医疗保险，那么这是违法的。因为根据我国法律规定，用人单位有为员工缴纳社保（含医保）的责任。在劳动关系存在期间，企业擅自退保将侵犯员工的权益，员工有权要求企业恢复缴纳。如果协商不成，员工可以向劳动监察部门投诉，由监察部门责令单位改正；也可以申请劳动仲裁，以维护自身的合法权益。

因此，对于公司取消医疗保险的行为，员工应该首先了解具体的原因和背景。如果认为公司的行为损害了自身的权益，可以通过与单位协商、向劳动监察部门投诉或申请劳动仲裁等方式来维护自己的合法权益。同时，也建议员工妥善保存相关证据，如工资条、劳动合同等，以便在需要时进行维权。