How to build a small set of steps/stairs
Your local home improvement store may have prefab/precut stair case parts for decks and they about the size you mention (3-4 steps).  You can purchase the stringers, and treads and attach them in place of your old stairs.