公证书遗嘱的合法性主要取决于它经由公证机关进行了严谨的公证流程，在形式上具有较高的规范性，从而能够最大限度地确保遗嘱人的真实意愿得以实现。
在遗嘱人具备完全的民事行为能力、表达意愿真实且内容合法的前提下，公证遗嘱方才被认定为有效。
然而，若有以下情形之一者，将导致公证遗嘱失效：
首先是公证程序的严重违法行为，比如公证人员未按照法定程序履行责任；
其次是遗嘱人当其订立公证遗嘱之时并不具备完全的民事行为能力；
最后是遗嘱内容明显违背法律、行政法规的强制性规定等等。

《中华人民共和国民法典》第一千一百三十九条
公证遗嘱由遗嘱人经公证机构办理。