If the Iraqis still have possession of the shoes, they should burn them immediately then give the perp a new pair with the stars and stripes on them.
The new shoes should be made of pig skin.