Yes, the elves do deliver mail on Christmas Eve. They are very busy sorting through all the letters and packages that children have sent to Santa Claus. The elves make sure to deliver all the letters and packages to the right children on Christmas Eve so that they can have a magical Christmas morning.