That site has a custom installation, no "arcgis" application and SOAP end point seems deployed separately. If upgrading to 10.01+ is not option, you need play with http://utility.arcgis.com/sharing/tools/legend with that site until you can figure out how to get a legend JSON file. It would helpful if you have access to admin.