Not a whole lot to go on as far as information about site - footing configuration etc. I would guess $2000 to $4000 to tear it out and $4000 to $6000 to put it back - these numbers could be way off base depending on the above variables - who is available and what they charge.
Based on average 8" wall 3' deep -possible wider base, concrete alone could run $1500 to $2500. I don't know anything about your wall sizes and steps etc, so just pulled one out of the air. :-/
Concrete recyclers sometimes don't charge for disposal if the steel is out of it but hauling - removal etc could cost a lot.
Could you make it a DIY project with concrete block with reinforcement and grouted full? Just an idea.