Try running your hands under cold faucet water, and scraping. That usually works for my cuticles and around the sides of my nails. It's easiest when the polish is dry, but recently dry--if it has dried for awhile, you may have to soak your fingers for a bit.
For under your nails, same thing, but see if you can scrape with a toothpick.
Best of luck.