How do you remove laminate flooring that was put down and glued to the floor?

Depending on the sub-flooring and the quality of the linoleum the job will be easy or a "Bear." It really isn't the floor covering that is difficult it is the adhesive used. the linoleum should come off relatively with little effort it is the adhesive that is tough.

Depending on your situation and the condition of the floor structure, consider using a razor to remove small areas that are bubbled or curling, then fill in those areas to level and then consider adding another layer of 1/4 inch plywood to supply a new base for your replacement flooring.

If the addition of a new underlayment is not an option, scraping the existing adhesive is possible (please wear a mask.) Good Luck.

Douglas