Most calls start the same way. A step has dropped, the front edges are chipping, or one riser, the upright face of a step, is taller than the rest and people keep catching a toe on it. Patching rarely holds for long, because the trouble is usually what the steps sit on and not the top, so new steps built from the ground up are the real fix.
The price moves with how many steps you need, how wide they run, whether old concrete has to come out, whether you go precast or poured, and whether the steps sit on the ground or connect to a landing or foundation. The schedule turns mostly on the permit check for your address and on curing, the wait while fresh concrete hardens. Your written quote spells out what's included.
Before you hire anyone, check the license. In California, the state licensing board has a concrete contractor classification that covers forming, pouring, placing and finishing concrete, which is exactly what new steps take. It's a fair question to put to every contractor who quotes your job, and a good one will answer it without any fuss.