Step Daughter problems (need advise)

No experience here myself, but I watched a good friend go through a similar situation with his step daughter (even down to the trashing the car and missing stuff part). After watching his experience, I agree with those that say your wife Must be on board 100% with whatever action you take. If she's not behind you on this, it will be you against your wife and step daughter. It will drive a wedge between you and your wife. In my friend's case, the marriage ended in divorce for just that reason.
I wish you luck with your situation.