结论：脑出血患者还没有康复，公司一般不可以随意解除劳动合同，但存在特定例外情形。以下从不同角度进行分析：

法律对患病员工劳动合同解除的限制

根据《中华人民共和国劳动合同法》第四十二条的规定，劳动者有下列情形之一的，用人单位不得依照本法第四十条、第四十一条的规定解除劳动合同，其中就包括“患病或者非因工负伤，在规定的医疗期内的”。脑出血患者显然属于患病范畴，若其处于规定的医疗期内，公司是无权解除劳动合同的。

医疗期的具体时长并非固定不变，而是根据劳动者本人实际参加工作年限和在本单位工作年限来确定，一般为三个月到二十四个月不等。例如，实际工作年限十年以下的，在本单位工作年限五年以下的为三个月；五年以上的为六个月。实际工作年限十年以上的，在本单位工作年限五年以下的为六个月；五年以上十年以下的为九个月；十年以上十五年以下的为十二个月；十五年以上二十年以下的为十八个月；二十年以上的为二十四个月。

公司可解除劳动合同的例外情形

虽然一般情况下公司不能解除处于医疗期内患病员工的劳动合同，但也存在例外。如果劳动者存在《中华人民共和国劳动合同法》第三十九条规定的情形，如严重违反用人单位的规章制度的；严重失职，营私舞弊，给用人单位造成重大损害的；被依法追究刑事责任的等，公司可以解除劳动合同，且无需支付经济补偿。不过，对于脑出血患者而言，要满足这些例外情形是比较困难的，因为患病本身通常不会直接导致这些严重后果。

若公司违法解除劳动合同的法律后果

如果公司在脑出血患者处于医疗期内，且不存在法定解除情形的情况下，违法解除了劳动合同，那么根据《中华人民共和国劳动合同法》第四十八条的规定，劳动者有权要求用人单位继续履行劳动合同；劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当依照本法第八十七条规定支付赔偿金。赔偿金的计算标准是按照经济补偿标准的二倍向劳动者支付。经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。

例如，某员工在公司工作了三年，月工资为5000元，若公司违法解除劳动合同，且员工不要求继续履行劳动合同，那么公司应支付的赔偿金为：\(5000元/月×3个月×2 = 30000元\)。

建议：脑出血患者及其家属若遇到公司违法解除劳动合同的情况，应及时收集相关证据，如劳动合同、医疗证明、公司解除劳动合同的通知等，通过劳动仲裁或诉讼等法律途径维护自身合法权益。若你还有其他关于合同纠纷或劳动工伤方面的疑问，可以直接向我咨询。