Проверять законно ли вы получили паспорт нотариус не обязан. Он по сути должен только посмотреть похожи ли вы на свою фотографию в паспорте, чтобы убедиться, что вы не пришли с чужим. Ну и имя-фамилию сверить, конечно.
Нотариус при совершении нотариальных действий должен проверить подлинность паспорта и соответствие лица, его предъявляющего для удостоверения личности, лицу, указанному в паспорте.
Проверять законность выдачи паспорта нотариус не обязан.