Keys could possibly be obtained after clearing customs in the abyss, or they can be exchanged in the Arena, Abyss Hunting Store, or purchased in the shop.