"He was severely dehydrated, underweight, covered in fleas and ticks, his fur was matted, and he looked terrified," Michelly Guimarães told Newsweek.