¿Cuándo se paga la última nómina de un trabajador sustituto por permiso de paternidad?

Me gustaría confirmar algunos aspectos sobre el pago de la última nómina de los trabajadores sustitutos que cubren un permiso de paternidad. En particular, tengo las siguientes dudas:

• Si el contrato finaliza el 15 de mayo, ¿se paga la nómina ese mismo día?
• ¿Tienen los trabajadores sustitutos los mismos derechos de vacaciones que un trabajador ordinario?
• ¿Cómo se calcula la indemnización en caso de que proceda?
• ¿Qué claves se deben utilizar en la baja en el SEPE y en RED?