Looks like corrosion from exposure to water or moisture to me. On worn coins there are often good (albeit time consuming) ways to remedy this sort of damage, but on anything uncirculated with original lustre, you would end up with a toned coin at best.
Really nice decimal coins ex-circulation (as opposed to out of mint sets) can be quite hard to find. 0