Depends on type of adhesive. Some you have to soak pretty well. Manual scraping of it is usually also needed with a piece of plastic or wood.
The self adhesive backed coverings sound very easy to apply, and I have removed leatherette from cameras with it and it comes off easy.
Pliobond is the other option to try, which is not rubber cement. If it gets anywhere else rubbing with a rubber eraser or your hand after its dried a bit gets it off.
If you can taking apart the camera to work on each part would be easiest, especially if parts need soaking.