Entiendo tu situación: quieres iniciar el divorcio, pero no puedes localizar a tu ex pareja y te preocupa que eso lo bloquee. En muchos casos, la falta de domicilio conocido no impide divorciarse, pero sí obliga a seguir un trámite de notificación específico.

En España, el divorcio se regula principalmente por el Código Civil y por la Ley 15/2005, de 8 de julio, por la que se modifican el Código Civil y la Ley de Enjuiciamiento Civil en materia de separación y divorcio. El procedimiento judicial y las notificaciones se rigen por la Ley 1/2000, de 7 de enero, de Enjuiciamiento Civil.

Si no conoces el paradero de tu ex, generalmente no podrías hacer un divorcio ante notario (divorcio de mutuo acuerdo), porque exige la comparecencia de ambos. Lo habitual sería acudir a un divorcio contencioso (judicial), donde el juzgado intentará comunicar la demanda.

Pasos que podrías seguir en Castellón (orientativamente):

1. Reunir información y pruebas de búsqueda: último domicilio conocido, emails, teléfonos, contactos familiares, empadronamientos antiguos, etc. Esto ayuda a justificar que no puedes localizarle.
2. Presentar demanda de divorcio: con abogado y procurador. Si hay hijos o cuestiones económicas (vivienda, pensión, custodia), se pedirán medidas en la misma demanda.
3. Intentos de notificación: el juzgado suele intentar notificar en el último domicilio conocido y, si falla, puede acordar averiguaciones de domicilio a través de registros oficiales.
4. Notificación por edictos: si tras las gestiones no se localiza, en muchos casos el juzgado permite la notificación por edictos (un anuncio oficial). Esto suele alargar el proceso, pero permite continuar.
5. Medidas respecto a hijos o urgencias: si hay menores o una situación económica delicada, podrías solicitar medidas provisionales mientras se tramita el divorcio.

En la Comunitat Valenciana, el divorcio se tramita conforme al derecho estatal (no hay un derecho civil propio general como en Cataluña o Navarra). Dado que el caso depende mucho de si hay hijos, bienes o última dirección conocida, suele ser muy recomendable que un profesional revise tu situación y prepare bien la estrategia de localización y notificación.