First, trees and shrubs are pretty hardy.  Usually if less than 50% of the plant is damaged, it will have a good chance to recover; albeit it may not look as pretty for a while.  Here are a few tips for dealing with ice damaged trees and shrubs:

DO remove any limbs/branches that are broken.  Clean cuts are much better for the plant than jagged ones.
DO make any of these cuts now while the plant is dormant.
DO add mulch around the base of the plant to help keep it moist.

Don't use tar or paint as a "band-aid" for branches or limbs that you cut.
Don't wait until it warms up to make the cuts, as the plant will be stressed when it is trying to put on leaves.