24" wide staircase

For those of you not in the know, code is 36". Minimum.

A new staircase is our goal, but try getting a contractor out to do it. I could answer the door nekkid with several $1,000 bills plastered to my forehead and they would still not get back to us with a bid. I hear this is pretty much par for the course with contractors. What gives?