What's the best way to straighten sunken steps and sidwalks?

The steps have sunk down over the years and now slant in a way that makes them less safe during icey weather. Plus the sidewalk sections are no longer flat and are a trip hazard. Dig them out? Other than that they are in great condition, not cracked. Dig them out? Have them replaced?
  3 answers