How to get into an icloud locked iphone 4s?

Basically boyfriend and I broke up, he went into my icloud account before i changed my password and locked my phone then changed the password, now i can't get into the phone.

Anyone know how to get around this? Would jailbreaking get me in?

Nope. Virtually no 100% successful way to bypass iCloud lock. Some have tried and get in but can only use one or two apps and that's it. I think you need to do that to his accounts and then have a mutual understanding. Short of parents or cops, your options are slim. Best luck.

Call his parents then tell them what the lame creep did.

Since it's your device and you can (presumably) prove it, there's no need to mess around with jailbreaks and such. Just take it into any Apple store and they will reset the password.

If the phone had been stolen, the person would not be able to prove ownership, but this is your phone so there's obviously various forms of evidence you can bring to prove it.