I had been looking for Cosmic Christmas for a long time. Finally, I saw a blog on IMDb that said it was a released in 1989 as an extra on the '50's cartoon Littlest Angel VHS. I found it on Amazon and got it for Christmas. Only $7 including shipping. Funny that The Littlest Angel is less than 15 minutes long and Cosmic Christmas is about 25 minutes. While not high quality, it was still a joy to watch. It was as I remembered... a little odd, exaggerated characters and a poignant message of Christmas - Christmas loving is giving to those who are deemed undeserving.
The only thing that makes it not a 10 is that it is not on DVD, but I still highly recommend it. I think it is the off-beat funny characters and the out of this world story line that was intriguing to me as kid. I mean I have often been asked what would I do if aliens came to earth and I have said that if I wasn't too scared, I would ask them if they had heard about Jesus. This cartoon while not being evangelical in any way, shape or form - it does tell aliens the meaning of Christmas, which I thought was great as a child and still do.