Contrato de relevo estando trabajando en otro sitio

Hace 5 meses que me finalizaron un contrato por ett donde estaba trabajando y me dijeron que en 6 meses me convertían a coger, esta vez con un contrato de relevo por prejubilación. Pueden pasar 6 meses u 8, y necesito trabajar en este periodo de tiempo. Donde he leído cómo funcionaba pone que tengo que estar en situación legal de desempleo, y la pregunta es... ¿Puedo plegar de donde esté trabajando cursando baja voluntaria para empezar con el contrato de relevo un par de días antes o tengo que estar parado? Lo pregunto porque por "situación legal de desempleo" entiendo lo segundo.