I have seen such souvenirs at Lulu Hypermarket 9where they have all these fancy items and decorative pieces)i have seen seem them at Al Shaheen, opp the airport neat to the Indian Supermarket, more or less.

You will even find them at the World Trade centre near the Grand Hamad Sword Signal...

hope this helps