Olive, the Other Reindeer (1999)

After mis-hearing a radio broadcast about Santa canceling his Christmas trip because of an injured reindeer, Olive the dog decides to travel to the North Pole and volunteer to be a replacement. Unfortunately, Olive must deal with an evil postman who's tired of handling all the extra Christmas mail. Will Martini the penguin be able to help Olive realize her dream?