DEAR SWaqar,
you need to take the approval receipt to show it to the security .you didn't tell whicH security has rejected.However, you could try going to THE IMMIGRATIOON OFFICE IN AL AL GHARRAFA NEXT TO THE LANDMARK,enter the first gate and ask to be directed to the office of MR.NASSER AL ATTYAH.He's a kind person,explain to him the situation and he could help.
DO NOT FORGET TO TAKE THE NECESSARY DOCUMENTS WITH YOU.
GOOOOOOOOOOOD LUUUUUUUUUUUUUUUUUUUUUUUUUUUUCK.