Hola buenas tardes; en mi estado Q. Roo, puedes ir a la Dirección Estatal del Registro Civil, no a la oficialia en donde te casaste,  y dar los datos de los contrayentes, es decir de las personas que se casaron y lo consultan en su base de datos, si aparece enseguida, solo pagas y te la dan, si no aparece, tendrías que hacer lo que dice la respuesta anterior, pagar una busqueda, dando los datos de cuando te casaste y conquien para que lo hagan es un tramite sencillo, y no tarda muchos dias.

Espero te sirva esta respuesta.