Olive, The Other Reindeer (1999)

This is the story of a kind-hearted female dog named Olive who doesn't act at all like a dog. When she returns home from some errands, she finds her owner, Tim, putting away Christmas decorations and announcing morosely that there "won't be any Christmas". She then meets Martini, a smooth-talking con artist penguin. After buying from him a "Rolexxx," And they set out on an adventure to save Christmas when she hears that Blitzen is injured and Santa can't find a replacement! As Olive heads for the North Pole to join the flying reindeer team - but along the way, they must defeat an evil mailman named Postman who wants to end Christmas so he can carry less mail!