¿Cómo dar de alta a trabajadores subrogados en un día festivo?

El día 01/01/24, tengo que dar de alta a unos trabajadores que se subrogan de otra empresa. Sin embargo, como ese día es festivo, estoy considerando realizar el alta previa el día 27/12. La situación es la siguiente: el 31/12, la otra empresa los dará de baja con clave 58, pero no podrán hacer la baja previa, por lo que esta se realizará el 02/01/2024. Me pregunto, ¿podría enfrentar algún problema al realizar el alta si ellos aún no están dados de baja?