Your local hardware shop or home improvement center should carry a variety of wall paper removers. I find the trick it to perforate the paper so the remover can penetrate beneath the surface, no easy take with painted vinyl. I think the one I've used was called ZIF. It worked fine. You'll perf the vinyl, apply the remover, wait for it to do its thing (per the instructions - don't rush it) then use a scraper. You'll probably want to use the stuff again to remove any residual glue.
The worst part of this job is that once you get it all off, the original surface may be in bad shape. Hope your's is good, or we'll see you back here in a week asking about drywall.