Gov. Deval L. Patrick of Massachusetts has ordered the state Department of Public Health to register the marriages of 26 out-of-state same-sex couples whose licenses were kept from state records by the former governor.