Has anyone heard of Credit Consultations out of Ohio?

Personally, no. But to check and see if they are legit try a business directory for Ohio. Or the Better Business Bereau of that state(?spell). If you cant locate them then I suggest not to bother, but if you want to be a hero turn them into the police. IF you believe they are scammers.