A la primera parte ya le contestaron la otra vez que hizo esa pregunta, aunque matizaré:
A partir de octubre por una infracción grave las sanciones van de 751 a 7.500 euros de multa, y será una infracción (y una multa) por cada trabajador.
Si los trabajadores no dados de alta fueran beneficiarios de prestación de desempleo (entre otras posibilidades), ya sería infracción muy grave, entre 7.501 y 225.018 euros de multa a partir de octubre.
Sobre la segunda parte, en ambos casos las infracciones en materia de Seguridad Social prescriben a los cuatro años.
Todo esto si es infracción administrativa. Ya le comenté en otra pregunta en qué casos puede ser ilícito penal.