Clothes and make-up = mostly attention seeking. I had piercings, tattoos, the works, and all my daft mother could say was, "oh, that's quite nice." She wants a rise from you re her bodily decorations; if you can, ignore it. It might make it annoying to look at her but make-up and clothes don't cause any direct harm. Let her express herself in the small ways, she might be easier to deal with in others.
Stealing from you = testing boundaries. There could be a bit of peer pressure here, if she wins points by meeting up with mates and being able to say "I nicked this off Mum, I can buy us all fags and booze tonight." I never stole but my brother did; my mum a) got a lock on her door, and used it (would hate to have to do this personally, but never say never), and b) when things got v.bad, got the police over to have a quiet word with him. (You might think this worked but it didn't; last year when she was on holiday he did some serious thieving, she had him arrested and chucked him out. Things are sorted out now, however).
I have never raised teenagers so don't know what my advice is worth, but vividly remember being one and the troubles I had. Once went 18 months without talking to my mother. Whatever you do, keep the lines of communication open. If she feels she can't talk to you or only speaks through nasty notes, it doesn't bode well for resolving things. Secondly, give her a break for her hormones, and for how stupid she'll feel in ten years time when she looks back on what a mentalist she was (like me...paying hundreds of pounds for painful laser treatment on my awful tattoos 
). I know that's the last thing you probably feel like doing but take the long view, in your calmer moments:she's not going be a thirty year-old goth/tart/petty thieving cow, is she?!
Is it past the point of sitting down and thrashing out some compromises? If she really doesn't want to go to Paris, make a deal: if she goes and behaves impeccably, she can have a treat when she gets back - maybe a party or a gig? Don't ever tell her you don't want her because that's the type of thing teenagers stick on, when they're down and wallowing in angst the worst really comes to the worse when they think to themselves "even my mum doesn't love me." (They will say this anyway but don't give them a reason to believe it!). Tell her you love her even when it almost makes you sick to say it.
My brother's serious behavioural problems as a teen stemmed largely from my mother's indifference, so whatever you do or think, your concern is good, and she will appreciate it one day. At 14 I was spending nights alone on Leicester Square getting propositioned by Arabs, and my brother would disappear for a weekend without anyone even noticing he was gone. Those are the things that really hurt. I wish my mum had cared enough to scream!
HTH