¿Qué tipo de contrato y por cuánto tiempo mínimo necesito para cobrar el paro?

Tengo veinte años cotizados y en la última empresa estuve casi cinco años. Sólo he cobrado un mes del paro. Lamentablemente el martes pasado firmé la baja voluntaria pensando que otra empresa me iba a contratar, y de momento no va a ser así, por lo que me veo sin nómina y sin certificado de empresa para poder presentarlo en el paro. Mi pregunta es ¿qué contrato mínimo necesito para obtener un certificado de empresa que me facilite el acceso a la prestación?