They easiest way is to use the same brand of stripper as the floor wax you normally use. Non-rinse is better. Consider renting a machine to scrub and dry the floor as it can be hard work. You can most likely find all the supplies and equipment you need in a janitor supply store.
To strip linoleum floors use ammonia. Put it in your mop bucket like you would regular water but do not add soap. Mop your floor as you would regularly and it will take the wax and dirt off the linoleum. Rinse as necessary.
Use a knife to cut linoleum into wide strips. Pour hot water onto the floor and allow it to soak for a few minutes. This should soften the glue underneath. An alternative to hot water is a heat gun. Once the glue is softened remove linoleum and scrape the remaining glue off subfloor.