You can get cross-stitch kits from Doha World Center, on the ground floor, as well as DMC threads. You can also get kits from Jarir Book Store, I think.

As for frames, I have seen a place between Doha City and Dana Hotel,near the Souq area. There is also a place in Najma, between Furniture souq and Dasman Centre.