A ver. Hay 2 situaciones diferentes.
1. La inscripción: tu puedes inscribirte como demandante de empleo para poder participar en los procesos de selección a partir del dia siguiente al cese sin que tengas que esperar a que transcurran las vacaciones. Ejemplo: cesas el dia 26 de septiembre con 10 dias de vacaciones, pues vas el 27 y te inscribes como demandante de empleo.
2. La solicitud de la prestación: aquí si que deberás esperar que transcurran los dias de vacaciones para poder solicitar la prestación. Ejemplo: cesas el dia 26 de septiembre con 10 dias de vacaciones, sumas 10 dias naturales a la fecha de cese y a partir del dia siguiente empieza el plazo de 15 dias hábiles para hacer la solicitud. En el caso del ejemplo anterior el plazo seria del 07/10 al 25/10.
También puedes inscribirte a la vez que solicitas el paro. Yo te recomiendo que te inscribas aunque estés de vacaciones, pidas los impresos, te explicarán como rellenarlos, que documentación has de aportar y si dan dia y hora para presentar la solicitud (algunas oficinas sí que dan horas). Así luego vas a tiro hecho.