Cпойлер(щелкните, чтобы прочесть):

1. на камне около каменного круга к северу от города
2. Во-первых, не получается ли выманивать их, скажем, с лука (не помню специфику Г3 на этот счет)
Во-вторых, Жажда Крови не помогает?
В-третьих, возможно, квесты взаимоисключающие, и орочий квест уже отправлен в "проваленные" ипи отменен

Cпойлер(щелкните, чтобы прочесть):

Если не ошибаюсь, квест закрывается, когда находишь все пять ключей.