I love this question and it was my favorite time of the year when I worked at an marketing agency. We always did something different, but we always had a theme. Sealed with a Kiss was a box with Mistletoe, Chapstick, and a Candy Cane. When it became too difficult to reach everyone via snail mail we shared Holiday Carols - we each picked our favorite, some of us could sing, others were hysterically bad, but everyone brought their personality and identity to the mix (i sang a version of dreidle, dreidle that belonged on a bloopers reel ). Another remote gift was the gift of giving, each customer was able to choose to gift $5 (amount specifically chosen to avoid corporate gifting restrictions) to one of 5 predetermined charities.
In these remote times, there are more challenges, but that is where your creativity can really shine. Whatever you do have fun with it...