When I asked her if she had been with anyone she told me she hadn't and now I find out she was lying the whole time. Knowing she did such stuff makes me not want her anymore. I worked so hard not to lose her but her lying to me has made me lose all trust in her.

I'm guessing I'll be in the minority here. I can totally understand your feelings on this. The lying is an obvious issue. The trickier thing is that some people will say that it is none of your business what another person does while you're not officially dating. I mean... I just largely disagree with this. It kinda is your business because what she does speaks to who she is. If it was a case of her doing something that you thought was reasonable like having the more conventional kind of sex that would be hard to fault her for. But in this case it's like she's someone totally different than you thought she was. Threesomes with guys and girls. Sex slaves. BDSM.

How can you resolve it? Either you dump her or you decide to be OK with what happened. Honestly, I think you should end the relationship. You are clearly not comfortable with the things she was doing so for you to give her a pass on this... I don't think that's emotionally healthy for you. Staying with her after this could affect you for a long time - you'll almost certainly harbor some resentment toward her for a long time, and yet you'll have to ignore your own anger and resentment on the matter which is a big self-esteem killer.

After what happened I can't in good conscience recommend anything but ending the relationship. If I were in your shoes I'd have too much resentment for her behavior, whether I'm "allowed to" have that resentment or not.