Goof Off adhesive remover should work. Just don't leave it on your paint too long. I use it to remove those ugly bright orange "Do Not Park Here" signs that security officers like to leave on my drivers window. Just spray it on and let it sit for a minute or so then use a plastic scraper or your finger nail and scrape away. I would make sure that I polish and wax the area very good afterwords to replace all the wax you just stripped off.
To reglue this stuff back on, go to an auto parts store and they should have adhesives there.