How do I check on legitimate recruitment agencies or employment opportunities? How do I approach them?

The best strategy is to check this with the BMET or DEMO either by calling them or through their website. They usually publish online the current status of recruitment agencies, or whether they are suspended and with pending case or complaint.