Marine biologists and veterinarians said the bodies of more than 500 penguins have been washed up on beaches in southern Brazil over the past week.