Правомерны ли действия нотариуса, отказывающего в заверении "договора" без документального подтверждения места новой регистрации?

Действия нотариуса правомерны. Адрес должен быть реальным.

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

Уважаемый Александр! Указание в тексте договора купли-продажи адреса, куда переедет продавец после заключения договора вовсе не является обязательным. Всё, что связано с проживанием продавца и членов его семьи относится к условиям, которые согласуют между собой продавец и покупатель. Можно купить квартиру с условием, что продавец останется проживать в ней, можно потребовать, чтобы до подписания договора квартира была полностью свободна от проживающих в ней лиц, которые должны не просто сняться с регистрационного учёта, но и зарегистрироваться в другом адресе, поскольку в 6-ти месячный срок с момента снятия с регистрационного учёта продавец и члены его семьи могут восстановить свою регистрацию, если к тому моменту не зарегистрируются в ином жилье от того, которое продано. Обычно, если жильё не свободно к моменту подписания договора, то покупатель заинтересован в том, чтобы продавец и члены его семьи дали обязательство об освобождении квартиры с передачей её по акту покупателю и о снятии с регистрационного учёта не позднее определённой даты, чтобы при неисполнении обязательства можно было бы произвести их выселение в судебном порядке. Безусловно дело будет решаться легче, если в иске о выселении будет указан адрес, в который будет выселен продавец и его семья, но возможно и выселение без предоставления другой жилплощади. Если же продаётся квартира принадлежащая несовершеннолетнему или лицу, находящемуся под опекой, либо такие лица находятся в составе семьи продавца, то уважающий себя покупатель совершит покупку только при условии встречной покупки продавцом или его представителем(опекуном) в тот же день другого жилья и проверит, не ухудшаются ли жилищные условия названных лиц, ведь иначе эти лица или их представители(опекуны) смогут требовать признания сделки недействительной или ничтожной по причине нарушения прав этих лиц при продаже. Чистоту сделки при этом обеспечивает не только орган опеки и попечительства, но и стороны сделки и нотариус, который её удостоверяет, да и регистрирующий орган(ст.292 ГК РФ).