Only thing I can suggest is that you use the 'PRINT SCREEN' function on the key board whilst playing VCD on your computer. Copy to a photo/graphics programme then save to hard disc. Edit and then write to CD.
I'm sure the quality will drop but some is better than none.
Are you sure they have gone from the recycle bin?
There may well be other methods that some others may come up with. Meanwhile --
Regards Brian j