Как действовать, если нотариус отказывается аннулировать свидетельство о праве на наследство после решения суда о восстановлении срока принятия наследства другим наследником?

Так и правильно говорит. Вы восстановили срок, а не разрешили вопрос о наследстве.

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

Он вам дает мотивированный отказ.

С этим отказом идете в суд, не для восстановления срока, а для вступления в наследство. Где уже будут поставлены и разрешаться вопросы об аннулировании собственности за предыдущим наследником.