I hope the OP hasn't been scared off...
Parenting a teen is HARD. I feel for you -- it's not easy when we discover that our "perfect" children are not exactly perfect.
This has been my tactic with my 13 (almost 14) year old. I have no idea if it's going to work but it seems to be getting through to her:
Whenever I have an opportunity to bring up sex/alcohol/drugs/boys, etc.- for example while we're watching a TV show or movie about teens, I remind her that she's going to have a lot more control over her life in the coming years. I tell her that once she's in HS, she's going to be exposed to lots of different kids, different ages, different attitudes and that it will be up to her to decide if she's going to experiment with drugs, alcohol, sex, and if so, at what age, and under what circumstances. I tell her that all of the choices that she makes in the coming years can have serious consequences, but that they will be her decisions to make...I won't be with her 24/7 and the consequences will still be there, whether or not I know what she's doing. I tell her to think seriously about what kind of person she wants to be, what her values are, what her goals are and how her actions will positively or negatively affect those goals.
I can remember, as a teenager, my main concern was getting away with things and not having my parents find out. I felt like it was smooth-sailing if I didn't get caught by my parents. Of course, I still could have gotten pregnant, arrested, killed someone while driving drunk, etc. without my parents having a clue about my behavior. I shared that with my dd. I even used the example that you shared: I told her that she can lie to me and tell me she's sleeping over at her friend's house while she's actually out doing whatever she wants. Those are choices that she can make if she decides to.
Of course I remind her about good grades, getting in to college (she already has her heart set on a certain school), careers, etc. Those are all things she'll need to consider in the coming years. I don't continually give these kinds of serious talks...only when they come up--there have been several opportunities for such talks in the last six months. I don't want to overwhelm her with the idea of future responsibilities.
Speaking of responsibility, one thing I didn't see mentioned in your post was a job--does your daughter have one? I think it's really important for kids to have that responsiblity. If she had to pay for her car insurance and gas on her own she'd need a job and she wouldn't have as much time to be out being irresponsible. A job in the real world is very different from the responsibility of school and chores. Her employer doesn't care what she's done the night before or whether or not she's tired or hungover--only that she gets to work on time.
Good luck...you've gotten some good advice from many others. I agree with everyone who has said that if you overreact it will probably backfire. She's still your little girl and she'll find her way. It sounds like she desperately wants to be grown up but, like most teens, doesn't want the responsbility that comes with it... she's trying out what she thinks are grown-up/college age behaviors. Try giving her other ways to be responsible and act like an adult -- let her make more choices about her life/future, tell her she needs to get a job, start asking more of her at home (does she do her own laundry, cook some of the family meals, etc?)... If you start treating her like an burgeoning adult, hopefully she'll rise to the occasion.