try Qatar Islamic Bank, but they will need salary transferred to their account.

or try institutes like First Finance but i think they will require a Guarantor (probably a local) and cheques from the guarantor too.