I'll say it once...

THEY DID NOT BAN FFVII!

The chest in Kalm is unlocked after beating Ruby, I think.
You find the key to Sector 5 in Bone Village, GAWD!
The others I forget.