From the description it looks like the Commercial Bank in Bank Street. I don't know if there is any Office of Shark Al Doha there. Do you know The signal near Alfardan Centre? If you are coming from the corniche the road from Corniche to the Signal near New World Centre is called Hamad Street. While crossing the first signal you will have Souq Waqif on your right. Go straight pass the signal near Alfardan Centre. Commercial Bank is coming on the right side before the next signal. You may ask someone working there.