Ice is usually trapped in the tumbler area of a combination lock. Use a blunt object and pick the locking mechanism from the inside out. It may take some force to get it out of the lock, but you will be able to start opening up new locks after deicing your first one.