Can Laminate flooring be installed on Steps?
Nope.  That's for the top of the staircase where the floor runs out.
Stairs need to be extremely stable.  Any movement at all can lead to disaster.

Your best bets are to refinish (tough) or carpet.