They make a contact cement solvent that you can brush on and scrape the old cement off. The residue comes off like a gum. You need to keep the area that you are working on moist with the solvent.
The remover is made by LePages.
You need to work in a very well ventilated area other wise the fumes can be nauseating. The product is safe with a few restrictions.