Alternatively you could cover the overhang with plywood to make it level.
How to finish stairs with laminate flooring.
Once this is done measure and cut out your pieces of laminate to make tread pieces riser pieces and stair nosing.
The riser must come flush with the surface of the tread and the stair nose which goes on last curls around the top of the riser and either fits flush against the laminate.
Cut a piece of laminate flooring for each tread.
How to finish stairs with laminate.
Measure each tread separately as stairs are often slightly out of square and even very small gaps will be visible in the finished product.
Laminate floor planks work well on stairs.
The risers go on next.