Olá Viviane, tudo bem?
Sim, todas as empresas que têm empregados são obrigadas a ter o PCMSO, independentemente do porte ou grau de risco, conforme a NR-7.
Você pode emitir o ASO admissional imediatamente para registrar os funcionários e concluir o restante do PCMSO depois. O programas do SST é importante, mas não impede a admissão.
Espero ter ajudado.