You can buy replacement pieces for all kinds of war board games, including Axis and Allies at the website
historicalboardgaming
They ship right away.
Depending on how many pieces you want to buy, you may be better off just buying another game, just to get replacement pieces.