A small number of products are currently registered by EPA specifically for use on the inside of bare sheet metal air ducts. A number of products are also registered for use as sanitizers on hard surfaces, which could include the interior of bare sheet metal ducts. While many such products may be used legally inside of unlined ducts if all label directions are followed, some of the directions on the label may be inappropriate for use in ducts. For example, if the directions indicate "rinse with water", the added moisture could stimulate mold growth.
The short answer is yes, duct cleaning, done right by a reputable company will help with the smell. It is likely though the smell is coming from another source, ie the crawl space. It could also be that another rodent is dead in the duct work. A visual inspection would be in order to check for any breach in the duct system. A duct pressure test would be able to tell you how much air is leaking from the system over all. A hole large enough for an animal to enter would loses a great deal of air, over 300 CFM. It would be worth looking into having this test done and it should cost around $200. Cleaning the air handler and evaporator coil will greatly improve the performance of the air conditioner. Dirt and dust on the evaporator acts as insulation and reduces the amount of cooling done be the coil. Any quality duct cleaning should include cleaning the air handler and coil, and the tech should allow you to watch him perform the work as it is done.
You may consider having your air ducts cleaned simply because it seems logical that air ducts will get dirty over time and should be occasionally cleaned. Provided that the cleaning is done properly, no evidence suggests that such cleaning would be detrimental. EPA does not recommend that the air ducts be cleaned routinely, but only as needed. EPA does, however, recommend that if you have a fuel burning furnace, stove or fireplace, they be inspected for proper functioning and serviced before each heating season to protect against carbon monoxide poisoning.