glad u thinking abt umrah i know 2 off the locations are as folows
one office is near to karwa public station (main bus stop near) near gold souq there is a irani hotel nearby to that office he ll let u know
second off is in zam zam when ur coming from crazy signal towards muntazah start until u reach a big intersection go straight take ur first right on ur left is the office i hope it would help