结论前置：虽未履行合法通知程序，但通过三分之二表决权的股东会决议，其效力并非绝对有效或无效，而是需根据具体情况来判断。
一、决议有效的情况
程序瑕疵未影响实质权益：
- 尽管未履行合法通知程序，但如果该程序瑕疵并未对股东的表决权行使和实体权益造成实质损害，且决议内容本身合法合规，符合公司章程，同时满足股东会决议通过的法定条件（如经代表三分之二以上表决权的股东通过），那么该决议仍有可能被认定为有效。
- 例子：假设某公司股东会决议修改公司章程中的非核心条款，且该修改未损害任何股东的利益，同时已获得三分之二以上表决权的股东通过，尽管未提前通知所有股东，但法院可能基于实质正义原则认定该决议有效。
股东事后追认：
- 如果未被通知的股东在事后对决议内容表示追认，或者通过其他方式表明其接受决议结果，那么该决议的效力也可能得到确认。
二、决议可撤销或无效的情况
程序瑕疵影响实质权益：
- 根据《公司法》的相关规定，股东会会议的召集和表决程序必须严格遵守法律和公司章程。未履行合法通知程序，显然侵犯了股东的合法权益，尤其是知情权和表决权。
- 如果该程序瑕疵对决议的实质内容产生了影响，或者对小股东的表决权和实体权益造成了实质损害，那么该决议可能面临被撤销或认定为无效的风险。
- 法律依据：根据《公司法》第二十二条第二款，若股东会的召集程序、表决方式违反法律、行政法规或公司章程，股东有权在决议作出之日起60日内请求人民法院撤销该决议。
决议内容违法：
- 如果股东会决议的内容本身违反法律、行政法规，那么该决议自始无效。未履行合法通知程序虽然不会直接导致决议内容违法，但如果该程序瑕疵与其他违法行为相结合，影响了决议的合法性基础，那么决议有可能被认定为无效。
- 例子：假设某公司股东会决议通过一项非法分配公司资产的方案，且该决议未提前通知所有股东，那么该决议不仅因为内容违法而无效，还因为程序瑕疵而加剧了其违法性。
三、法律建议与救济途径
完善通知程序：
- 公司应严格遵守相关法律法规和公司章程的规定，确保股东会会议的召集和表决程序合法合规。在召开股东会前，应提前通知全体股东，并确保通知内容包含会议时间、地点及审议事项等关键信息。
寻求法律救济：
- 如果股东认为其权益受到侵害，可通过法律途径寻求救济。例如，向法院提起诉讼要求确认股东会决议无效或撤销该决议。在诉讼过程中，法院将依据相关法律规定和案件事实，对决议的效力作出最终判定。
加强公司治理：
- 公司应加强内部治理，完善股东会、董事会和监事会的职能和运作机制。通过建立健全的公司治理结构，确保公司决策的合法性和有效性，维护股东的合法权益和公司治理的正常秩序。
综上所述，虽未履行合法通知程序，但通过三分之二表决权的股东会决议的效力需根据具体情况来判断。公司应严格遵守相关法律法规和公司章程的规定，确保股东会会议的召集和表决程序合法合规。如有任何法律问题或需要进一步的法律建议，请直接向我咨询。