You find the key to the bridge door in Arnika.For the vault (I'm assuming you're talking about the small safe in the room at the end of the long hallway), you need to find the room with the statue. Touch the skull that the statue is holding (NOT the statue itself -- that will make you fall)... a panel will open up on the wall behind the statue with the key inside.