Добрый день! Завещание оформлено по всем правилам, переделывать его не нужно. При открытии наследственного дела нотариус сделает запрос о том, отменялось ли или изменялось завещание (об этом можно узнать только после смерти наследодателя), так как в соответствии со ст. 1130 «Гражданского кодекса Российской Федерации (часть третья)» от 26.11.2001 N 146-ФЗ
Завещатель вправе отменить или изменить составленное им завещание в любое время после его совершения, не указывая при этом причины его отмены или изменения.
Также, нотариусу, помимо свидетельства о праве собственности, необходимо будет предъявить Договор на передачу квартиры в частную собственность граждан от26.07.2007 года (он указан в сидетельстве, которое вы преикрепили в качесте документа-основания).
Для того, чтобы на данный момент убедиться в том, что квартира находится в собственности Майорова Е.Н. можно заказать в МФЦ Выписку из ЕГРН (как выше советовали коллеги)
Если человек не отменял завещание значит оно будет действительно. Посмотрите правильно ли ваше ФИО и дата рождения указаны.
Поскольку у вас свидетельство от 2000 г. на всякий случай запросите свежую выписку из ЕГРН по квартире в МФЦ. Чтобы убедиться что человек по прежнему собственник квартиры.