Matrimonio y nacionalidad

Hola, Me gustaría que me orientara, mi prometido nació en Hong Kong él reside en Costa Rica desde hace 15 años y ya es residente de ese país, yo soy mexicana, nos gustaría casarnos primero en México y después en Hong Kong ( por cuestiones de costumbres familiares) que documentación necesitamos y aproximadamente cuanto durarían los tramites de residencia para poder trabajar en el país del otro, ¿él en México y yo en Hong Kong o en Costa Rica ( yo soy profesionista y él es comerciante) dependiendo de donde decidamos establecer nuestro hogar?. ¿Me podría decir de alguna dirección o tel en México donde pueda encontrar información más detallada sobre nuestro caso? De antemano muchas gracias por su atención.
slds...