Have you tried in City Center ? I have seen in one of the Gift shop .. don't really remember but i was on the 2st or 3r floor. Also try Greeting Cards shops !

You can also try major Bookshops in Doha am sure you will find there.