A16-year-old pregnant girl was found brutally murdered in Brazil, with authorities saying a suspect cut her unborn baby out of her womb.