¿Cuanto tiempo,me tiene que contratar una empresa,para tener mis papeles del paro?

Buenas tardes:

Me han despedido de mi trabajo,por decir que me e quedado embarazada,y no me quieren arreglar el paro,si otra empresa quisiera cogerme para darme dichos papeles,cuanto tiempo me tiene que contratar?

Muchas Gracias