The Talking Parcel (1978)

A little girl finds an odd parcel on the seashore, and in It a talking parrot who takes her on an epic journey to a fantasy land called Mythologia to rescue a wizard imprisoned by an evil cockatrice. They must gather allies along the way.