Altho I do not know her name it's the dog at the bottom of the ramp when you enter Celestia - it's the last quest in Celestia, a doosey of a dungeon with it's share of cheating bosses, then you have to go to the head masters house in Wizard City and get the quest to start you on your way to Zafaria.
You have to finish all the main story line quests in Celestia to get her to give it to you and it starts out with being the Trial of the Spheres.
