¿Cuánto tiempo tengo que trabajar para cobrar el paro?

Llevo trabajando 4 años pero temas personales necesito irme de la empresa y no están dispuestos a arreglarme el paro. Si me contrata otra empresa.. Cuanto tiempo tengo que estar de alta para que me puedan despedir y cobrar el paro?