First of all, I am not sure if publishing a script that works directly with arcgisscripting is a good idea. I would recommend using arcpy instead (yes, it does go to the arcgisscripting and uses it, but I believe there is some logic that encapsulates this process and makes it work nicely when publishing a GP service in Server 10.1+).
Second, you are exposing a FeatureClass as a parameter, however, a feature class object cannot be used directly in the GP service as an input parameter. Your alternative is to either hard-code it as:
fc = r"C:\GIS\data.sde\myfc"
os.path.join (you would need to get just a name of the fc from a user, not the full path, or parse the full path and obtain just the name of fc in the code):
sdeworkspace = r"C:\GIS\data.sde"
fc = arcpy.GetParameterAsText(0)
fcinsdeworkspace = os.path.join(sdeworkspace,fc)
This is the approach recommended and I use it myself, it works fine.