He should remember at least the date and where he got married: Santo Domingo, Puerto Plata, Samana, Boca Chica, Punta Cana? If it was in Santo Domingo, the search could be expensive because of the many registries that have to be searched. If in Puerto Plata, etc. the search would be much easier.