公证遗嘱的解除是合法的，根据规定公证遗嘱能取消，但是必须要满足以下条件：

1、当事人必须亲自向公证处提出书面或口头申请；

2、当事人必须具备完全民事行为能力；

3、必须是当事人的真实意思并未受到任何人的胁迫诱使；

4、撤消变更公证遗嘱的原因真实、明确、清楚。

符合上述条件的当事人要求撤销变更公证遗嘱时可向有管辖权的公证处申请办理，公证处应及时受理办结。

撤销公证遗嘱是指遗嘱当事人对本人所立并经公证的遗嘱全部内容予以撤销，而并非对遗嘱公证书予以否定。根据《中华人民共和国公证暂行条例》第五十六条之规定，撤销公证书的前提应当是公证处发现已发出的公证书有不当或错误时才能予以撤销，换言之，即公证书的内容违背真实性合法性原则时应当予以撤销。

如果遗嘱公证书并未出现以上情况，对该公证书予以撤销实为不妥，应当以撤销遗嘱声明书方式办理为宜，在声明书当事人应阐明因何原因对某年某月某日在某公证处所立遗嘱(引用公证书编号)现予以撤销，当事人对该声明内容愿意承担法律责任，并在声明书上签名按指纹，然后公证处对声明书予以公证。

遗嘱人申办遗嘱公证和撤销公证遗嘱都是当事人的权利在两个不同阶段的体现，当事人并无过错，公证处也无过失。若以撤销遗嘱公证书的方式来撤销公证遗嘱使人误认为当事人或公证处有过错或过失，也不符合《中华人民共和国公证暂行条例》和《公证程序规则》的规定。

一、办理遗嘱公证需要注意什么

1、立遗嘱人的身份认定。

现在随着我们社会经济的发展，特别是随着改革的深入和商品经济的不断推进，公民的私有财产日益增多和法律意识的不断增强，私人处理财产事物的情况每年都有大幅度的提高。遗嘱也越来越被人们所接受，但同时也有很多不法行为由此而产生，有些人为了达到独占遗产的目的，不惜找来假的“父母”订立假遗嘱来办理公证，这不仅需要公证员认真仔细审查当事人的身份，更要通过笔录这一重要环节从侧面帮助自己判断委托人身份的真伪。公证员可以通过自己设计问题确定当事人的真实身份，了解当事人的个人信息，比如：当事人多大、家里有哪些人？是否都有工作？你有什么财产？你为什么只给这个人而不给其他人等。

2、遗嘱人的民事行为能力。

在公证实务中，我们常常会碰到重病在身、卧床不起的当事人要求公证员去医院或去家里上门办理遗嘱公证的情况。有些当事人由于年事已高而记忆模糊、思维混乱，完全无法表达自己的真实意思，这样的情况我们一般不予受理，在医院住院接受治疗的病人我们也要求为其治病的主治医生和所在医院为其出具立遗嘱人立遗嘱时和与公证人员谈话时是神志清醒、逻辑思维正常、对答切题的证明。这样可以避免日后的纠纷和法律风险。

3、应要求遗嘱人提供遗嘱中处理的个人财产的相关证明。

《遗嘱公证细则》规定，遗嘱人应当提交遗嘱涉及的不动产、交通工具或者其他有产权凭证的财产的产权证明。立遗嘱是一件严肃的行为，不能口说无凭，应把需要处理的财产具体化，如房屋就要提供产权证、国土证，存款就要提供存单证明，但也有些当事人在特殊的情况下无法拿到相关财产的证明，比如人在外地或者相关证明在配偶处保管而又不想让配偶知道等。这些是公证中碰到的新问题，有待在工作中进一步的探索解决的方法。