http://MyServer/ArcGIS/rest/services/ParcelViewer/MapServer/legend
Coneje,
When you go to the REST Service Directory for this MapService and click legend does it appear in the results correctly?
For example if you enter a url like this in your browser:http://MyServer/ArcGIS/rest/services/ParcelViewer/MapServer/legend
Coneje,
What version of ArcGIS Server are you using and what service pack number if any?