I myself have not been through card fraud (and I hope it stays that way), but I do have a friend who went through a similar situation. Account info somehow stolen, unauthorized charges, etc.

The bank he goes to practically worked with him every step of the way. Hell, he even got a call from some detective! Got all of the money back.

So yeah, talk to your bank to get this through.
First thing you should do is freeze your account for the time being, so no transactions will happen while you're dealing with your situation.

Also, get a new card. The info's already been exposed, and who knows where it went. Sticking with your current one after this just puts you more at risk.