В Flex 4 я хочу загрузить файл css с удаленного сервера во время выполнения, это возможно?
Если файл css скомпилирован как файл .swf, то да:
StyleManager.getStyleManager(this.moduleFactory).loadStyleDeclarations("newStyle.swf");