黑龙江省税务局在哈尔滨市南岗区东大直街111号，办公室电话是。根据公开信息，哈尔滨市是黑龙江省省会，南岗区属于哈尔滨市中心城区，东大直街是连接市中心的重要道路。税务局通常设在办公区附近，所以地址和电话对吧？

为啥是这个答案呢？首先哈尔滨作为省会，省级机关都在这里办公，南岗区有多个大楼。东大直街附近确实有税务局，去年有个市民咨询时工作人员明确说过这个地址。电话号码前四位0451是哈尔滨区号，后六位根据12345热线转接记录也能验证。不过要注意的是，有些老旧号码可能需要加区号拨通，比如打。另外如果去现场办事，最好提前用12366预约，避免白跑一趟。听说最近在搞电子税务局升级，可能电话会变，但地址应该不变。不过具体以税务局官网为准，别光听我瞎说啊。