I would suggest you also put a complaint to the cleaning company, maybe this way she can be prevented from stealing from someone else.

Sorry to hear about your experience, BUT always keep an eye out on the maids. Qatar is safe, but when it cames to this type of thing it is very common.