How can I convert a downloaded video file to XVCD? 

You can convert them using TMPGENC  which stands for Tsunami MPEGEncoder. TMPGenc enables you to adjust adjust the bitrate, quantization matrix, GOP structure, Interlace and many other parameters.