公证处办理撤销或变更公证遗嘱的程序与办理遗嘱公证的程序相同。
遗嘱人变更、撤销公证遗嘱的行为真实、合法的，公证处应当及时办理变更、撤销公证遗嘱的手续：对变更公证遗嘱的，应根据变更的内容重新制作一份遗嘱公证书，并收回原遗嘱公证书；对撤销公证遗嘱的，应当出具撤销遗嘱公证书，并收回原遗嘱公证书。
公证服务收费标准：
1.办理遗嘱公证，每件收费150—200元。
2.保管遗产，由双方协商收费。
3.确认遗嘱效力，每件收费200—300元。
《国家发展计划委员会、司法部关于调整公证服务收费标准的通知》：证明财产继承，赠与和遗赠，接受益额的2%收取，最低收取200元。
遗嘱变更受益人有效，对于公民立遗嘱的情形，只要遗嘱内容符合法律规定，当事人在自愿合法前提下出具遗嘱的，遗嘱具有法律效力。所以，以有效的遗嘱为前提，遗嘱变更受益人也就具有法律效力。
变更或者撤销遗嘱的方式有明示和推定两种：
1.明示方式。遗嘱人以明确的意思表示方式变更或撤销遗嘱。这种方式下遗嘱人应当以法律规定设立遗嘱的几种法定方式进行。但应当注意，自书、代书、录音、口头遗嘱，均不得变更、撤销公证遗嘱。
2.推定方式。推定为遗嘱人撤销遗嘱的方式有以下几种：
遗嘱人立有数份遗嘱，且内容相抵触的，以最后所立的遗嘱为准，即推定后立的遗嘱变更或撤销了前面所立的遗嘱。但自书、代书、录音、口头遗嘱，均不得变更、撤销公证遗嘱。
遗嘱人生前的行为与遗嘱的意思表示相反，而使遗嘱处分的财产在继承开始前灭失、部份灭失，或所有权发生全部或部份转移的，遗嘱视为被撤销或部份被撤销。
找法网提醒你，遗嘱人故意销毁遗嘱的，推定遗嘱人撤销了原来所立的遗嘱。至于遗嘱人是否在后来又立有新遗嘱不影响推定的效力。
