I'm a bit surprised at everyone saying to walk away from this, its challenging but not impossible. We don't know the building owners situation - maybe they need the space, moving isn't an option, and they have the budget to make this happen.
I have done something similar a few times, but on a smaller scale and with just one frame (sounds like you have to do this for a more than a few). First question is - do they need the full 120' clear on the inside? If they can lose a bit of space each side of the building that means you can put new columns/foundations adjacent to the existing, inside the building. That shortens your span, simplifies the foundation work and reduces the reinforcing.
When I did this, I turned the roof beams into the top chord of a new truss. For one design, I used back-to-back channels for the bottom chord and sandwiched the existing post, which became vertical members of my truss. This way the whole truss can be built in place without shoring, and when the truss is complete the existing columns can be cut below the bottom chord. The back-to-back channels on the bottom chord also make fitting up the new web members easier since they don't have to be cut to exact lengths.