遗嘱公证可以通过再立公证遗嘱的方式进行更改。
《中华人民共和国继承法》(下称《继承法》)(自2021年1月1日起废止）第二十条第二款规定，“自书、代书、录音、口头遗嘱，不得撤销、变更公证遗嘱。”
公证遗嘱的变更和撤销，最适宜的是也采取遗嘱公证的形式，由遗嘱人立新遗嘱，表明原先所立遗嘱变更或无效。
需要注意的是，单方法律行为具有很强的对世性，单方行为生效后对行为人具有较强的拘束力，发生遗嘱变更时，数份遗嘱均为有效，只不过应按法律确定的规则选择效力最高的遗嘱;而发生遗嘱撤销时，被撤销的遗嘱自撤销的意思表示生效之日起即失去法律效力，对遗嘱人不再具有法律拘束力。
《民法典》 第一千一百三十九条 公证遗嘱由遗嘱人经公证机构办理。
