А завещание разве только по месту жительства можно написать? Я вот знаю, что дедушка мой писал завещание, будучи прописан по старому адресу, а сейчас переехал и прописан совсем в другом месте. Или у нотариусов есть какая-то общая база (что-то сомневаюсь...)?