try vineger i havent  used it myself but ive heard it works let us know how it goes.

hi there, im sure that once washed and sterilized, the spoons can be used again without any probs. For the stains ( im taking a guess you either use white spoons or those heinz soft flexi spoons) you could try boiling the stain out, it may work as i have boiled stains from teats and dummies but not spoons yet :)

good luck,
xx channy

Some of Hannah's went like that, but the ones you buy in the 3 pack that change colour if the food is too hot didn't get stained.  Made from different things.  I bought 3 packs of those colour changing ones in the end and through out the soft-touch ones as they stained easily and the colour chagning ones did her until she got her stainless steel fork and spoon baby set with Bunnykins design when she was 19 months old, she got that set for Easter of that year.  Of course she didn't use the fork at that age, just the spoon.  Sorry, not very helpful but I did have the same thing happen.

They'll be fine to use