Deben acudir al lugar en donde nació tu madre y donde presumiblemente debió ser registrada, ahí solicitar una busqueda del registro y si dices que tiene curp llevalo lo cual facilitara la busqueda, en caso de que no este registrada con la constancia de no registro puedes solicitar el registro extemporaneo. En el registro civil te indicaran los demás requisitos. El gobierno de Veracruz tiene servicio vía internet, checalo y suerte.