Essa é uma explicação bem resumida, pois não seria possível explicar detalhadamente por aqui. Muitas coisas você terá que aprender na prática. Por isso, eu aconselho a você a gravar o VCD primeiramente em CD-RW (regravável), assim você poderá fazer os testes até que fique perfeito.
Você precisará dividir o filme em duas ou mais partes. Para isso, será necessário um programa específico. Eu uso o TMPGEnc. Ele permite criar filmes em formato VCD de graça.
Eu suponho que o seu filme já tenha uma das configurações possíveis para ser gravado em VCD:
1 - NTSC, 352x240, 29,97 FPS
2 - NTSC, 352x240, 23,976 FPS
3 - PAL, 352x288, 25 FPS
Você vai precisar também de um programa chamado Virtual Dub. Com ele você vai extrair o áudio do filme para ser usado no programa TMPGEnc.
* Com o Virtual Dub você também pode fazer correções na resolução da tela para que se enquadre numa das configurações acima.
Depois de extrair o áudio, abra o programa TMPGEnc, selecione a configuração. Abre o filme em "Video file" e abra o áudio extraído em "Audio file". Isso é necessário para evitar a desincronização da imagem em relação ao som.
Na próxima tela, vá em "Source Range" e selecione o trecho do filme a ser gravado.
Siga pelas telas seguintes, salve seu VCD e espere o processo.
Grava o VCD num CD-RW e assista no seu aparelho de DVD (o aparelho precisa ser compatível com CD-RW).
É uma explicação rápida e incompleta, mas eu espero que ajude a você começar.