The Talking Parcel - I don’t think I’ve found anyone else who’s seen this. Girl finds a singing parcel washed up on the beach, opens it up and a parrot comes out and leads her to a magical world that’s been conquered by cockatrices. She and the parrot need to save the land, and go on a magical quest.

Had it on video, taped off of the TV. Watched it regularly in childhood. Also episodes 1-3 of Terrahawks.