More than 400 birds, kangaroos and other animals have died from cyanide poisoning near a gold mine in Australia’s Outback, police said today.