The click and lock laminate flooring can go over a floor or subfloor with irregularities. I locks together as a sheet, and is a floating floor. You must be certain to use the underlayment, or it will squeak like crazy, and make certain that ALL the joins are true, with NO gapping or you will have huge problems down the road. If you have two pieces that absolutely won't join smoothly, even with tapping, put them aside and place them with a different sheet. No amount of hitting and yelling will make them work together.
As long as the irregularities don't resemble a mountain range then a suitable under floor insulation will even them out enough for the laminate to lie flat. I would recommend the thicker, stiff insulation which comes in rigid sheets. It covers more sins than the foam roll kind and gives far better thermal insulation. A fact you'll be grateful for the first time you walk across the floor on a winter morning in bare feet! ;)