In order to check whether the recruitment agency is legit or not a candidate can look for trade license online via economic register or check DED website of related emirates.