В праве ли нотариус требовать новую доверенность и не совершать сделку по старой доверенности и как надо нам поступить?

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

доверенность выдается гражданину, а не паспорту. и она действительна, менять ее нужды нет. на стр. 19 нового паспорта будет стоять штамп о ранее выданных паспортах.