Duda certificado de empresa

Buenos días,

La empresa en la que he trabajado durante dos años me comunicó el pasado octubre que cesaba su actividad en diciembre. Ante la certeza de que me iba a quedar sin trabajo, empecé a buscar trabajo y lo encontré en otra empresa que me ha hizo contrato de cuatro meses (hasta el 25 de marzo 2014). Para empezar en el nuevo trabajo cesé voluntariamente en el anterior trabajo. Sé que desde el cese voluntario deben transcurrir tres meses en el nuevo trabajo para cobrar la prestación por desempleo! Cosa que espero que ocurra puesto que tengo contrato de cuatro meses. No obstante, tengo entendido que hay que presentar el certificado de empresa de las empresas en las que haya trabajado durante los últimos 180 días(es decir, los últimos seis meses). No tendría problema en obtener el certificado en la empresa actual, pero ¿como puedo obtener el de la empresa anterior, ahora que ya no existe? ¿Puede valer otro documento como las nominas, la vida laboral?

Muchas gracias de antemano.