Losing quality is not an issue. It's the time that it will take. You can use any program to compress it and it will not lose quality - expect that it will take TIME to finish the job.
Try Freemake Video Converter. Convert to MP4 or AVI. You will get a smaller file size with not much visual loss in quality.
It will take time to compress, tho