Правомерность нотариуса.

Если это действительно так, то можете написать жалобу на нотариуса.

Согласно статье 1130 ГК РФ завещатель вправе отменить или изменить составленное им завещание в любое время после его совершения, не указывая при этом причины его отмены или изменения. Для отмены или изменения завещания не требуется чье-либо согласие, в том числе лиц, назначенных наследниками в отменяемом или изменяемом завещании. Завещатель вправе посредством нового завещания отменить прежнее завещание в целом либо изменить его посредством отмены или изменения отдельных содержащихся в нем завещательных распоряжений.

Последующее завещание, не содержащее прямых указаний об отмене прежнего завещания или отдельных содержащихся в нем завещательных распоряжений, отменяет это прежнее завещание полностью или в части, в которой оно противоречит последующему завещанию. Завещание, отмененное полностью или частично последующим завещанием, не восстанавливается, если последующее завещание отменено завещателем полностью или в соответствующей части. В случае недействительности последующего завещания наследование осуществляется в соответствии с прежним завещанием.

Таким образом, Вам нужно хорошо изучить оба завещания, лучше с представителем - юристом. Возможно, есть основания для признания завещания недействительным.

Тут еще интересней НОТАРИУС ПОДЛОЖИЛ МНЕ ДРУГОЕ ЗАЯВЛЕНИЕ и другое завещание (старое) где МЕНЯ НЕТ.