Sprinkle a thin layer of salt or chemical de-icer over the paver surface. Allow the de-icer to sit for a few hours so it can soften up the ice.
Shovel the pavers carefully with a rubber-tipped shovel after the ice has begun to melt. Using a regular shovel, especially one made of metal, can chip, scratch or otherwise damage the pavers.
Sweep any excess snow, ice or de-icer from the pavers so the chemicals don't cause any damage to the pavers.
Sprinkle a small amount of salt or de-icer into the cracks between the pavers if there is ice lodged in between them.