in Santo Domingo: Procuradur?a General, Centro de atenci?n al ciudadano (Maximo Gomez, right in front of Hotel Marriott Courtyard). First you have to pay a tax of 330 pesos in any banreservas (there is one on the same Maximo Gomez almost on the corner of Independencia), then with a copy of your passport (I would bring passport copy and cedula copy cause I m not sure which they want) you can get the certificate. For me it took one week, but that might be because it was for my residence renewal so I had to request it with my passport. IF its possible to request it with your cedula it should take a few hours.