I remember watching this as a kid but I can't think what the name is or what all happens. I just know that these two characters have to go out to save christmas though a snow storm, they find out the abominable snowman is actually friendly, they sing around a heavily decorated christmas tree.. I think it's two deer. If anyone can think of which movie this is, that'd be great!

Rudolph, the Red-Nosed Reindeer is what it sounds like you are describing: Rudolph, the Red-Nosed Reindeer (TV 1964) - IMDb (http://www.imdb.com/title/tt0058536/)

That's what I thought too at first, sadly it's not. I watched it yesterday with much hope that it was the movie only to be disappointed. Thank you for the idea though :)