Parfums die Alkohol enthalten sind nicht verboten. Jedoch darf eine muslimische Frau Parfums nur zu Hause tragen.
Deo darf sie natürlich auftragen, sie soll ja nicht stinken. :-)
Hier kannst du eine Fatwa nachlesen (auf englisch): http://islamqa.com/en/ref/9105/perfume