Если человек не говорит по-немецки, но, кхм, хочет оставить на меня доверенность, которая в Австрии действует, нам искать нотариуса, который говорит по-русски, да?

Нотариус тут заверяет подпись человека, выдающего доверенность. Ему главное убедиться, что подписывает именно этот человек, и что он понимает/осознает, про что текст. Если в конторе есть русскоговорящий сотрудник (не обязательно сам нотариус) - это поможет. Это если текст заверяется на русском. Если заверяемый текст на немецком - то для того, чтобы защитить вас обоих ("жертву" от обмана, и вас от того, что доверенность в будущем будет оспорена на основании языкового барьера) составляете на русском, переводите у судебного переводчика, заверяете. Это для вариантов, когда доверенность нужна на немецком для использования в Австрии. Если "жертва" говорит по-английски, то этого достаточно для общения с нотариусами.