¿Exdecenia y paro son compatibles?

Hola, mi situación es la siguiente : Llevo 9 años y medio en una empresa y quiero irme de la empresa por taslado de ciudad, me gustaría saber si pidiendo yo la baja voluntaria y pidiendo una excedencia de 4 meses ( ¿o es mejor NO solicitar excedencia? ), si luego me pondría a trabajar en una empresa ( tres meses o más ) y una vez finalizado el contrato, no me renovan o me echan antes de la finalización del mismo, tendría derecho a cobrar el paro del antiguo trabajo, es decir, ¿del qué llevo 9 años y medio?
Muchas Gracias.