When you create your geoprocessing service, what are you setting for the Input Mode of the input features? Is it set to Choice List? If it is, you should be able to select which layers in your map document you'd like to use when running the geoprocessing service:
[ATTACH=CONFIG]22472[/ATTACH]
They should be provided as drop downs in Flex.