Try Party Kingdom or Partymania - best in Doha I think for what you are looking for - they only sell outfits etc as far as I am aware.

Alternatively try Doha Players - not sure if they rent out their stage costumes or not.

Hope this helps!