Might I suggest a different tactic? Instead of doing the very-difficult/nearly-impossible and reverse engineering the FMV module. Make your own.
There are other video decoders that can handle the VCD formats, usually others as well. You could use the FMV design to give you hints as to how to provide the interface to the CD32 and software though.
Andy