Recruitment agencies are usually called manpower supply companies here. But from my experiences, they get workforce fro overseas sources and do not hire locally. They are usually handle requirements for maidservants or labour workforce. Suggest, you apply through job sites of several companies by registering with them. "Indeed" and "Bayt" and examples of such companies.