Welcome to the forums!
I would tread lightly. Whether they are legit or not, they aren't doing anything you can't do on your own for free with some time and research. In fact, there's a wealth of information in these forums, information on different types of credit and the scores people have gotten approved with, scores and other things various creditors look for, information on credit repair and rebuilding, etc.
