Go to Rona I believe and get yerself something called "Remove All" Flooring adhesive remover.
I used it to remove the lino from my basement bathroom before I tiled.
Spread it on with a brush and let it sit for a while.
Shuld scrape off fairly easily.
__________________
|