For the vinyl/lino tiles in the kitchen you might try a heat gun. I have removed many floors of vinyl tiles this way - heat gun to soften and hard paint scraper or flat nosed shovel pushing underneath. Wear a respirator as some fumes can be harmful. Good luck.
