I assume you are talking about installing Pergo now over your existing floor. First off there is no reason to tear out the lino down now. Pergo and all alike wood floors are floating floors. This means the floor does not attach to anything besides itself. A vapor barrier (a piece of plastic) would be placed down over the concrete. Next they lay down a foam pad to give the floor a softer feel when walked on and then they would install the floor. In all my years of installing I have never had to replace a pergo floor. Unless you have big puddles in your kitchen you should be fine.
If you are going with a pergo floor, Make sure the installer uses everything made by pergo including the vapor barrier, glue and padding. This way if a problem does happen to come up Pergo would be required to replace the floor for you and they get suck paying the bill.