If you go along B-ring road and towards the end of the Crazy signal, there are several travel agencies that do the umrah visa applications. We used Badr Travel on B-ring road. Their phone no. is 44371041.