针对您提出的“延迟退休新政策后，女年满55岁时公司通知解除合同是否合法”的问题，以下是我的详细解答：

1. 女性职工达到法定退休年龄的情况：

   • 根据相关法律法规，女性职工的法定退休年龄通常为50周岁（女工人）或55周岁（女干部，具体可能因地区或行业而异）。若女性职工已年满55周岁，且符合退休条件（如已连续工龄满一定年限等），则用人单位可依法终止劳动合同，此时公司通知解除合同是合法的，且无需支付经济补偿。

2. 女性职工未达到法定退休年龄或未享受基本养老保险待遇的情况：

   • 若女性职工虽年满55周岁，但尚未达到法定退休年龄，或未开始依法享受基本养老保险待遇，则用人单位无正当理由解除劳动合同可能构成违法解除。此时，女性职工有权要求公司继续履行劳动合同，或要求公司支付赔偿金。赔偿金的标准通常为经济补偿标准的二倍，具体计算方式依据劳动者在本单位工作的年限确定。

3. 特殊保护情况：

   • 根据《中华人民共和国劳动合同法》的相关规定，对于在本单位连续工作满十五年，且距法定退休年龄不足五年的劳动者，用人单位不得进行无过失性辞退和经济性裁员。若女性职工符合此条件，且公司无正当理由解除劳动合同，则构成违法解除，女性职工有权要求公司继续履行劳动合同或支付赔偿金。

4. 公司解除合同的合法性判断：

   • 除了上述年龄和退休条件外，公司解除合同的合法性还需根据解除的具体原因来判断。若劳动者存在严重违反用人单位规章制度、严重失职给单位造成重大损害等过错情形，用人单位可依法解除劳动合同，不受年龄限制。但若公司无正当理由解除劳动合同，则可能构成违法解除。

综上所述，延迟退休新政策后，女年满55岁时公司通知解除合同是否合法，需根据女性职工的具体情况（如是否达到法定退休年龄、是否享受基本养老保险待遇、是否符合特殊保护条件等）以及公司解除合同的具体原因来判断。若您对此仍有疑问或需要进一步的法律帮助，请直接向我咨询。