Finding legit companies is easy since you've signed up here. go to the bottom of this page and there is a whole list of legitimate Mystery Shopping companies. Use that to find some to start with. I agree with you btw that the company you mentioned is a scam.
What's done is done. An egg cracked cannot be cured.
There are 3 kinds of lies. Lies, Damn lies, and statistics.