This is the movie "Little Nemo: Adventures in Slumberland" (1989) the Character you are thinking of is not a girl but a little boy named Nemo.
And yes there is a preview for "Kiki's Delivery Service" on the tape.
A better description is provided in this
link