您好，针对您提出的“脑梗伤残能否提前退休”的问题，以下是我为您提供的详细解答：

首先，我们需要明确的是，提前退休并非随意可办，而是需要满足一定的条件。根据我国的相关政策规定，企业职工因病或非因工致残，并由医院证明且经劳动鉴定委员会确认完全丧失劳动能力的，可以提前退休。具体来说，男性职工需满50周岁，女性职工需满45周岁。

针对您父亲的情况，他因脑梗偏瘫导致肢体二级残疾，且已经休满24个月的医疗期，这表明他的病情较为严重，且已经经过了一段时间的治疗和恢复。然而，要确定他是否可以提前退休，还需要满足两个关键条件：一是他必须达到上述规定的提前退休年龄（男性50周岁，女性45周岁）；二是他必须经过劳动鉴定委员会的确认，确实完全丧失了劳动能力。

从您提供的信息来看，您父亲还有一年半才满50周岁，因此从年龄上来看，他目前还不符合提前退休的条件。但是，如果他的病情确实严重到无法胜任任何工作，且经过劳动鉴定委员会的确认完全丧失了劳动能力，那么在他达到50周岁时，是可以申请提前退休的。

另外，关于您提到的公司可能解除工作关系的问题，这需要根据您父亲与公司的劳动合同以及相关法律法规来具体分析。如果公司确实存在违法解除劳动合同的行为，您父亲可以通过法律途径来维护自己的权益。

最后，我想强调的是，提前退休是一项复杂的社会经济政策，涉及多个方面的因素。因此，在决定是否申请提前退休时，建议您父亲充分考虑自己的实际情况和未来规划，并咨询专业的劳动法律人士或社保机构的意见。

希望以上解答能够对您有所帮助。如果您还有其他问题或需要进一步的帮助，请随时告诉我。