Redo Stoop and rubble foundation

We want to have our existing stoop torn down (it is huge, cement, peeling generations of grey paint) and replace it with a new stoop, preferably brownstone style with cast iron rails, though our house is a modest Greenpoint wood frame and we are open to style suggestions (love the DC style cast iron stoops, if anyone still makes those). Would also like to have our rubble foundation and a the exterior of a brick bathroom repointed.

Any contractor recommendations?