Diagnosis of new gynecological symptoms typically involves a combination of patient history, physical examination, and diagnostic tests such as ultrasound, blood tests, or Pap smear. In some cases, more advanced imaging like MRI or laparoscopy may be required.