How many keys do you have to get? And how do you get them. We can't get past orders from Minax.. What is that?

If I remember correctly there are 4 keys. But frankly I would double check on that one as in beta I was never the key collecter I was the protector of the key collector so I honestly am not sure if its 3 or 4.

The orders from Minax....
When you get in to see the peerless you will notice two different types of orders. One spawns on the ground in the peerless room. The other spawns on the corpse. One is for that specific quest. The other is a quest in itself.... they both go to the same Sakkara the Notary in Brit. If you already have her quest for something else and get the "second" kind of orders you have to cancel your first quest to turn in the second one. If all you have from her is the orders quest and you get the orders then you don't have to cancel.
God I know that was confusing I hope maybe someone else will post and explain it a little better.

Ahh I get it.. Thank you Flutter :]

Is there any way aside from Teleport to get past the spike traps in Citadel without taking large amounts of damage?

Well teleport wasn't even working on beta...