This is assuming your doing everything new except frame, foundation and masonry.

The chimney is presently power vented through the wall as there is no chimney.If I add three more furnaces and power vent them like the existing one, I would gas out the first floor apartment.My question is what kind of venting solution is available short of building a four flue masonry chimney?

Its a masonry product and won't hold water.

This is common on brick and masonry walls on buildings but can happen to tile grout as well.   

A few say they can do plumbing, electrical wiring, masonry and drywall work.

It's the horizontal movement.Unless it is an unreinforced masonry building, or the soil is subject to liquefaction, I don't think you have much to worry about.

I'll have to ask if it gets that far.I've already got a few masonry companies in my phone book. :-)

I find Buffalo and WNY helpful, but you might want to add Eden, masonry, or other keywords topical to you.

Drywall, paint, masonry, and landscaping are the front-runners in this.  

Consult a structural engineer, and get a good masonry contractor to do the repairs.