Its not a scam!

Just find out if they have office and business license in Qatar, then its never a scam and neither illegal.

Thats how recruitment agencies makes money. You pay Qr50 to submit your CV and they will forward it to various companies, kinda "service fee". On the other hand, the companies contacts them for any available candidates that would match their requirements on the job vacancies.