Well, this isn't a flex problem, you need to convert it by a serve side script.
I have no idea about couldfusion, but i did once using ffmpeg with php. http://ffmpeg-php.sourceforge.net This ffmpeg can be runned in windows or linux, not sure about mac. Converting a video consumes a lot of server's memory, so pay attention to timeout. bye Carlos