If you have seen COMMERCIAL BANK plaza on corniche road then QIC bldg is behind it. Just turn left towards CB plaza and then take first turn right after crossing it.
.
Then go ahead and after few meters u will see QIC bldg and then turn right to the nearest service road.