MYFEEPLAN.COM Scam, Unauthorized Bank Access, Internet

I was checking my bank account and a pending transaction with the description "MYFEEPLANCOM UT" showed up in the amount of $19.95. I looked them up and all I could find was complaints from other people being scammed. It took a while for me to actually find their website, and from what it said, they are a customer service business that gives out driving/criminal records(which I hadn't requested), and it still looks fishy because I was unable to find a phone number.

All I could do was use the live chat service to speak to a representative. In short I was asked to give the email address and zip code that where associated with my account on their website(which I never set up). I did and was asked if I would like to close the account and void the charges. I said yes and was given a confirmation number. 

I guess we'll see if it goes through but I'm disturbed as to how they got my info, and, if it's a legitimate company, why they didn't notify me via email of the charge or the account set-up.