I have a slightly different take than some of the people below.
First- let me congratulate you on being willing to take this on, and for calling her your "daughter" rather than stepdaughter in your post. It shows you have a big heart, and really want to help her.
Second - I know she's messed up (a lot) and she sounds incredibly difficult, but it sounds like she's had a miserable life so far. What she probably does need more than anything else is love and support. Not saying to not set bounderies, but work with her father, and set the bounderies from a place of "we're trying to keep you safe, keep your child safe, and help you both have a decent start at a decent life." Sometimes it is not the action but the message that is important.
I have a stepdaughter who came from a difficult home life with her mom. She was NOWHERE near as difficult as your daughter, but she was at the top end of normal female drama. Looking back on it, especially after I found out later about her life, I wish I had been more thoughtful and caring. I tried, but it was too easy to get caught up in the day to day, and not see the big picture. It is natural to get angry with ANY 15 year old, and certainly with what is going on. But it sounds like you are looking for help managing that and being able to be supportive. More power to you. She's probably had enough people pushing her out of their lives, and treating her badly.
I firmly agree with Marda P. to seek help from the system, and to get counseling, both for yourself and as a family. And definitely set rules and provide consequences, but again, try to do it out of a place of love. Kids need rules and consequences, and they need to rebel against them. It is part of growing up.
Quick story that might help illustrate my meaning: My stepdaughter had a very bad habit of breaking curfew as she entered her later teens. One day she and I got into it about her coming home late, and I said (shouted probably), "Well, how would you feel if I woke up at 4 or 5 in the morning, thought 'oh well, dd isn't home' and rolled over and went to sleep!"
It changed the whole dynamic of the argument, and she was much better about curfew, because she realized it was not about control it was about caring.