The passport office is located in phase 2 of Place du Portage, which is the building complexes (phases 1, 2, 3, and 4) at the Hull end of the Portage bridge. Any bus crossing the Portage bridge is ok (sorry I have not taken any bus for a very long time). You get off at the end of the bridge. The building at the end of the bridge is called phase 4. You have to ask for direction to phase 2 after you get off the bus because it is very difficult to describe it here. It is about 5-8 min walking from the end of the Portage bridge. The passport office is located on the second floor of phase 2. On the first floor is the Food Court. On the third floor is the Congress centre. I came across the office today (Friday) and it was open (strike was called off today). There was no waiting line there today. The office will be closed if there is a stike. Good luck.
Official address:
Commercial Level 2
Place du Centre
200 Promenade du Portage
Gatineau (Hull)
Office hours: 08:30 - 16:30
phone (819) 994-3500