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

1украсть ключи можно у их хозяев, воровству учать в гильдии воров, либо в пиратском лагере.
2 ключ крадется у перса что торгует с ГГ он стоит в зале где вино делают
3 можно, почитай тему по рекордам там описывалось где то недавно, а еще можешь почитать обсуждение там не одну страницу спорят на счет этого способа...