If you decide to work with a recruitment agency, do your homework before registering. Check that they have a good reputation in the local market and they can help you with your specific job requirements.