Existe uma certa estrutura de pastas para VCDs e DVDs. Isso permite que o player procure locais específicos para arquivos específicos (subs em uma pasta, vídeos em outro, etc.). Você pode conseguir o que deseja (assumindo que sabe o que é a execução automática e como editar imagens de disco):
- Gravando sua mídia no formato VCD
- Criando uma imagem do disco
- Editando a imagem adicionando um arquivo autorun e um executável que você deseja executar
- Gravando a imagem editada.