The Pentagon agreed to create streamlined processes for those discharged under "Don't Ask, Don't Tell" to apply for new military records.