变更原公证遗嘱，必须到原立遗嘱的公证处，按原来立遗嘱的法定程序办理手续，才能用新公证遗嘱变更或撤销原公证遗嘱。

需要特别指出的是，自书、代书、录音、口头遗嘱，不得撤销、变更公证遗嘱。

如果原立遗嘱的公证机关在外地，来去不便，则可以到现在居住地的公证机关办理新的公证遗嘱，并说明原公证遗嘱的情况，这样经办新公证遗嘱的公证处，会通知原立遗嘱的公证处，从而保障变更公证遗嘱的权利实现。

公证遗嘱与非公证遗嘱有什么区别

公证遗嘱和非公证遗嘱的区别在于：

1、公证遗嘱是经国家公证机关证明的遗嘱，该遗嘱除非经法定程序，不得认定为不真实和不合法，因为公证遗嘱本身证明的就是该遗嘱的合法性和真实性，其他遗嘱的真实性和合法性在发生争议时按照法定程序确认。

2、公证遗嘱是对自书遗嘱、代书遗嘱和录音遗嘱的证明，口头遗嘱一般情况下也可以申请公证，但一般情况下公证处证明该遗嘱时，应当由公证员制作笔录，作成代书遗嘱。

3、当数份遗嘱之间发生冲突时，公证遗嘱的效力应当高于其他遗嘱。当书立时间不同的遗嘱之间发生冲突时，有公证遗嘱的，非经公证程序，其他遗嘱不得变更公证遗嘱。

根据《遗嘱公证细则》第二十二条，公证遗嘱生效前，非经遗嘱人申请并履行公证程序，不得撤销或者变更公证遗嘱。遗嘱人申请撤销或者变更公证遗嘱的程序适用本规定。