If you did not take the job, then how can you recommend them? You have no idea what the job was unless you actually worked for the company. In other words your recommendation is useless and smells fishy. Gold Star may or may not be a valid recruiting agency but your message does not give any indicator either way concerning that possibility. Furthermore, why would you give a recommendation for a recruiter from which you have not worked under, unless you have something to gain? In my experience there are plenty of bad recruiting agencies throughout asia. I have heard nightmare stories of teachers left in the middle of no where, passports being held, and various other nefarious activities. All of this leads me to believe that it would be naive to recommend any organization which you have never followed through with. Unless... you are getting something from them.