Choose a corner to start in and work your way across the floor from that point. Use the utility knife to score the surface of the existing moisture barrier. Put on the safety glasses and gloves and insert your fingers under the edge of the paper. Pull upward to remove the paper. Work slowly and try to pull the existing staples out of the floor as you go. If you pull fast, you will rip the paper.
Remove all of the remaining staples or nails from the subfloor after you have finished removing the old layer of felt paper. Use the hammer, prybar, pliers or a combination of the three. The hammer and prybar are most useful for nails, while the pliers are perfect for removing old staples.
Place a new layer of moisture barrier down. Place the roll of felt paper on the floor and roll it across the length of your kitchen. Use the utility knife to cut it off. Staple the piece down onto the subfloor with the hammer tacker every 3 to 4 inches. Roll out another row, overlapping the first by at least 2 or 3 inches. Staple it down. Work your way across the floor until you are finished.