Martha Stewart’s site has the loveliest holiday beeswax candle tutorial. All you need for these candles are beeswax sheets, wicks, a ruler and a hair dryer.
Instead of carving the tree shapes, you could try cookie cutters. They work great with beeswax sheets and would make the project go faster.
See Tree Shaped Candles on MarthaStewart.com for the tutorial.