An Adhesive Remover and a scraper. Sounds like a pain and it will take alot of elbow grease. there are some products even at HD and Lowes that will remove heavy flooring adhesives.
Are you removing it so you can tile? If so, you don't need to remove vinyl in order to tile. If not, disreguard.
© 2016 Renovate Your World LLC