The phantom dragon is in the Great Desert, where the glass "land sharks" are (the ones that spilt the world in half). Before you go there you must defeat the Moody dragon in the Underground river and...
go to sunbreeze cove and talk to lady celestia or you can talk to her apprentice and then choose customise and there you are you can change your dragons name just like that