Our armed forces are blowing up arms stashes all the time. I believe a few weeks ago someone posted an article which stated 30,000 rounds of small arms ammo in Iraq had been destroyed.
Our troops would have no problem finding 7.62x39 in Iraq or Afghanistan.
I watched a "Discovery-Times" program about Afghanistan. In many regions of Afghanistan, there are shops that turn out AK's by the goat-load. I can't see Iraq being much different.