Puedes descargar este script directamente desde aquí:

http://garr.dl.sourceforge.net/sourceforge/avi2vcd/avi2vcd-0.1

Después solo tienes que ejectutar el script junto al nombre del archivo. Ej ./avi2vcd-0.1 nombre.avi