Mira Angeles, te diré las cosas claramente. El certificado de bautismo es un documento donde constan los nombres y apellidos de una pesona y la fecha de su bautismo. Por otra parte, cuando tú te cases, el párroco de la iglesia donde os uniréis en matrimonio, tiene obligación de remitir de inmediato los datos de tu boda al párroco de las parroquias de ambos.
Perdona que sea bruto, pero tu novio pudo haber contraído un matrimonio. Si en el acta de su bautismo se dice: no constan anotaciones marginales, quiere decir que tampoco recibió el sacramento de la Confirmación.Esto no impide el matrimonio.
Si tu novio desconoce el lugar donde lo bautizaron, puede escribir con urgencia al menos a la diócesis. También conversando con tu párroco, se puede llegar a testificar que está bautizado y que no ha contraído otro matarimonio. Esto es en conciencia, es decir ante Dios. Por lo tanto no se puede mentir. Habladlo pronto y todo se arreglará. Enhorabuena por la boda.

Si os quereis casar en una ceremonia católica, el certificado de bautismo es el documento que demuestra que tu novio es católico.

Cuando alguien se bautiza ingresa en la Iglesia, y en la parroquia donde se bautizó es donde se guarda su expediente, donde se van adjuntando todos los datos de su vida católica.

Te recomiendo preguntar en la Diócesis donde se bautizó (imagino que eso si lo sabe). Además también te recomiendo que no os demoreis porque el papeleo es largo, en especial entre países diferentes.