Renunciar a la excedencia voluntaria cuando la estás disfrutando da derecho a paro?

Me encuentro en periodo de excelencia voluntaria con duración de 4 meses. He trabajado para otra empresa sin superar el periodo de prueba. Se que necesito un documento en el que la empresa anterior me deniegue la reincorporación a mi anterior puesto de trabajo para cobrar el paro. Esta empresa me dice que haga un documento en el que ponga que renuncio a mi excedencia y que con él vaya al inem. Pero me temo que con esto no va a ser suficiente. Mi pregunta es si tengo derecho a paro hasta la fecha de incorporación sin necesidad de aportar documentación. Me gustaría saber también cuando se extingue la relación laboral con esta empresa para un futuro. Es decir si ahora empiezo con otra empresa y las cosas no van bien si seguiría teniendo el mismo problema, por lo que he leído son las dos últimas empresas.