Looks like they didn’t bother trying the mail. My question is: How did the Aliens even got wind of Santa Claus in the first place?

Well, it’s a webcomic. Must suspend disbelief… amongst very high rafters… via the kicking of a stool.