You can buy fake trees and inexpensive decorations in several small stores as well as more expensive items in the large department stores. My favorite hidden jewels are Naas stores (called the Christmas souq) and a place on airport road near Al-rawnaq--I can't think of it's name right now. I even saw dozens of nativity sets there. You can even buy a live tree in Doha.