公证遗嘱丧失法律效力通常会出现以下几种情形：
首先，若立遗嘱人在后来通过其他合法途径重新设立了遗嘱，并且其内容与先前的公证遗嘱产生矛盾，那么该公证遗嘱便有可能失去其法律效力；
其次，倘若公证遗嘱被证实是在立遗嘱人受到威胁、欺诈或精神状态异常等非自愿条件下所订立的，亦将无法发挥其法律作用；
此外，若公证书的制作过程中涉及到严重的违法行为，如公证员未能依照法定职权和规范履行职责，从而导致公证遗嘱缺乏真实性和合法性，这样的公证遗嘱自然就无法发生法律上的约束力。

《中华人民共和国民法典》第一千一百四十二条
遗嘱人可以撤回、变更自己所立的遗嘱。
立遗嘱后，遗嘱人实施与遗嘱内容相反的民事法律行为的，视为对遗嘱相关内容的撤回。
立有数份遗嘱，内容相抵触的，以最后的遗嘱为准。