You can steal the sword from one of the Goddess statues in Kefka's Tower. Isn't all this common knowledge by now?