With a 2K master and consistent encoding settings, you could probably train a neural network to upscale the VCD playback, but I doubt it would get to even DVD quality.

Really, there are much, *much* better codecs to use these days.

I am from time to time actually buying legit VCD's for fun.