2256 and 32100 are the same except 32100 is in meters. I looked up NAD_1983_StatePlane_Montana_FIPS_2500 and the proj4 is the same as 2256 except that lat1 and lat2 are switched, which I don't believe really matters.
So 32100 should work. Otherwise, create a prj file for the shapefile with the following WKT:
PROJCS["NAD_1983_HARN_StatePlane_Montana_FIPS_2500",GEOGCS["GCS_North_American_1983_HARN",DATUM["NAD83_High_Accuracy_Regional_Network",SPHEROID["GRS_1980",6378137,298.257222101]],PRIMEM["Greenwich",0],UNIT["Degree",0.017453292519943295]],PROJECTION["Lambert_Conformal_Conic_2SP"],PARAMETER["False_Easting",600000],PARAMETER["False_Northing",0],PARAMETER["Central_Meridian",-109.5],PARAMETER["Standard_Parallel_1",45],PARAMETER["Standard_Parallel_2",49],PARAMETER["Latitude_Of_Origin",44.25],UNIT["Meter",1],AUTHORITY["EPSG","102300"]]
I got this from http://www.spatialreference.org/ which is a great reference for projection problems.