Remove crumbling steps. Whether brick or concrete, crumbling steps are removed by chiseling out the damaged material. Wearing safety goggles, use a heavy hammer and chisel to remove damaged steps. If steps are brick, the step-facing bricks forming the treads are all removed. If the steps are concrete, the concrete on each step is removed to the depth of a paver. If concrete is crumbling at a deeper level than the depth of a paver, remove all crumbling concrete and form up according to instructions in the next step.
Place forming boards, such as pieces of plywood, on three sides of the step that needs additional concrete to bring it up to the level of the other steps. Forming boards on outsides of the step can be braced if a piece of scrap lumber is nailed close to the top of the board, making a crossbar, and another length of lumber is pressed against the crossbar and wedged against the ground. Bricks can be placed against the board on the front of the step to hold the form in place.
Prepare ready-mix cement according to manufacturer's instructions. Pour cement onto the step until the desired depth is reached. Trowel smooth.
Cut pavers for treads. According to the comfort formula, treads 10 inches wide are matched with risers of 7 1/2 inches high. Treads are also more comfortable when there is a 1 inch overhang of the tread over the riser. However, when you are using the original construction for the risers, follow the established tread-riser pattern.
Bond the pavers to the risers with mortar or masonry adhesive. Follow manufacturer's instructions.
Allow the steps to cure for at least 30 days before applying any type of sealer.