Ember Spark and the Frost Phoenix by Abi Elphinstone

Ember Spark has been working as an apprentice to Rusty Fizzbang, vet to magical creatures. When a baby frost phoenix guides her north to the Arctic circle, she soon realises that the migrating Neverwhales are at risk. And with arch-villain, Jasper Hornswoggle, tracking her, danger is afoot not just for the Neverwhales, but for ALL of the magical creatures.