Casarse una española y un rumano (en españa)

Somos una chica española (23años) y un chico rumano (de 22 años que lleva viviendo aquí en españa 12 años, ) que desean casarse en España, y no sé cual es el procedimiento porque en el ayuntamiento nos han puesto las cosas como que es un tramite muy largo y complicado. Me piden un par de cosillas que no sé como conseguir.

El certificado literal de nacimiento de ambos. Donde y como lo consigo? El de él, tiene que venir de Rumanía? Lo pido en el consulado? Como lo hago??

Y el certificado de capacidad matrimonial o soltería, como lo consigo? En el consulado? Pido cita? Cuanto tardan? Cuanto cuesta??

como organizo las fechas para que todos los papeles estén dentro de fecha!! Tengo que entregar todos los papeles el 13 de diciembre. . Y no sé qué tengo que hacer. Si ya de por si organizar una boda es estresante, con dificultades extras, y sin tener ni idea ni ayuda...me va a dar algo. Si alguien me puede echar una mano le estaré eternamente agradecida.