So your original footage is HD in AE? Are the sides cropped out in the comp, or is it letterboxed?
Regarding Flash, it only supports square pixels. And you exported an AVI/MOV from Flash?
Do you want a 4:3 project, or 16:9? I’d think the latter would be better suited, but if that’s not what you want, you’ll have some work to do in AE.