Argh!

I spent two years of my life with black stains on my hands from silver nitrate which had oxidized.

For the formica you can try Jeweller's Rouge, a fine red powder used to remove silver oxide. It may dull the formica surface but would that be worse than the present stain?

Can't help with the concrete, sorry.