由于公证遗嘱是经公证机关按照法定程序证明遗嘱人设立遗嘱的行为真实、合法的遗嘱，它具有较强的法律效力，非经法定程序，不得撤销。《中华人民共和国继承法》第20条规定：“遗嘱人可以撤销、变更自己所立的遗嘱。立有数份遗嘱，内容相抵触的，以最后的遗嘱为准。自书、代书、录音、口头遗嘱，不得撤销、变更公证遗嘱。”最高人民法院《关于贯彻执行〈中华人民共和国继承法〉若干问题的意见》第42条进一步规定：“遗嘱人以不同形式立有数份内容相抵触的遗嘱，其中有公证遗嘱的，以最后所立公证遗嘱为准；没有公证遗嘱的，以最后所立的遗嘱为准。”可见，公证遗嘱仍然必须经公证的程序来撤销，即必须用新的公证遗嘱来撤销旧的公证遗嘱。
已经订立公证遗嘱，又订立口头遗嘱，实际是存在两份有效遗嘱，但这种情况下，根据继承法的规定，口头遗嘱不得撤销、变更公证遗嘱。

法律依据：《继承法》
第二十条遗嘱人可以撤销、变更自己所立的遗嘱。
立有数份遗嘱，内容相抵触的，以最后的遗嘱为准。
自书、代书、录音、口头遗嘱，不得撤销、变更公证遗嘱。