Yes its true that Qatarization process is going on in almost all the banks & govt. companies. Getting approval from labour department for clerical level or ever for senior level staff is hardly impossible unless there is special skill/qualification required for specific position. U can try in MNC or in other reputed pvt. cos. for time being and continue applying for banking post even.