Try applying online, here is a list of recruiting agencies in Qatar: http://career-watch.info/job-sites/qatar/ . Another easy way to keep track of banking jobs is to apply through job search engines like this, http://career-watch.info/jobs/qatar/qa/banking/1/ , for example the link i gave you has banking related jobs in Qatar and are automatically updated continuously .
Goodluck