Millions of minks will be dug up from mass graves in Denmark after some had resurfaced, prompting complaints from residents about possible health risks, the country's government said on Sunday.