¿Cómo se debe hacer un cambio de trabajo correctamente?

Mi pregunta es cómo se debe hacer un cambio de trabajo para que en caso de que te vayas o te echen, tengas derecho a paro.

Y cómo se tramita el cambio de trabajo, es decir, que movimientos hay que hacer, papeleos, etc.