Christmas trees can be found in the Four Dragons Casino in Las Venturas, outside the Atrium in Los Santos, and inside the Zombotech building in San Fierro on the MTA:DayZ server. On the Battlegrounds server, you'll see the Christmas tree as soon as you spawn into the Four Dragons Casino lobby.
It's also double XP weekend on MTA:DayZ at the moment!