The chests on the platforms can be opened without doing any quests. The first key can be found in the alchemy platform, on the table IIRC, and when you open the first chest you'll get the next key, etc.
alchemy -> necromancer -> trainer -> workshop -> master's quarters
