The Camaro had a smaller motor in it, and even the Big Block Chevy motors I believe are not quite as wide as the pontiac motors are. So as Vikki pointed out they mounted the motors about an inch or more to the passenger side to make ample room to clear the steering box.
I agree, that it sounds like this Mechanic may not know Pontiacs that well, or at least 67 - 69 Firebirds, and I would try to find some one else in the area with a first gen and see who they recommend.
Unfortunately, there are many headers that do not fit well even if they say they are made for just the first gens, let alone the style mentioned (67-81) that will not really work in the 1st gen birds.
Keep asking any questions you run into! That's why everyone is here, to lear and to help!