Нотариус смотрит на орган, выдавший паспорт и в соответствующее отделение Росреестра отправляет запрос.
Если прописка отличается от территориальной подведомственности в к одному Росреестру, т.е. человек сменил прописку, то нотариус отправляет и в другое отделение Росрееста, к которому относится новая прописка.