I don't think so.
Also, we really wouldn't want them destroyed. Freeing one of the fallen would be bad bad bad.
I can't say for sure, but I don't know that they can exist without the Coins since they've been locked into them. Even if they could, freeing them would bind them in other ways, and they wouldn't be able to use mortals like they can with the Coins, too.
If the Bible in the Dresden Files is the same as it is here, there are already 33 million Fallen hanging out in Hell. What's another thirty?