There are three guaranteed ways to obtain Dragon Keys early in the game. You can actually view them by hovering over the item ...