I also have the same monthly charges showing up on my back account from Intelius and Valmax. After using the site to look up info on a phone number, apparently these companies are then free to deduct charges from your account for bogus services.
My bank (BOA) was not helpful and told me to call the companies directly. There was nothing the bank could do.
After waiting on hold for a long time I was told that only the last month was refundable from Intelius but Valmax agreed to refund two charges. This was 3 days ago and I still haven't had any charges removed from my account so I'm not convinced this will solve the problem.