Problemas al solicitar prestación por desempleo

hola, te agradecería que me ayudaras
trabaje 7 años en una empresa , solicite una excedencia la cual finalizo en junio del 2011 y no pude reincorporarme por falta d puesto.
posteriormente trabaje 2 años en otra empresa y me acaba de finalizar el contrato.
el problema es que al ir al inem me dicen que no tengo derecho a la prestaccion aunque tengo casi 2 años generados porque la primera empresa no me dio de baja y sigo constando en excdencia con lo cual podría tener derecho a un puesto de trabajo.
no tengo ningún documento donde aparezca la no reincorporación y ademas esa empresa ya no existe en españa, con lo que tampoco les puedo pedir ningún justificante ni documento.
realmente me voy a quedear sin cobrar el paro o hay alguna solución?
te agradecería que me ayudaras , estoy muy preocupada no puedo quedarme sin ingresos