Most companies use cameras now a days. so that should be a give in. due to the nature of your infestation, it may be wise to (if possible) repair any damage before they show up. otherwise you may get someone going all gung ho fixing things and then presents you with a bill with a whole bunch of extra labor.
Some quotes look attractively low – until the technicians show up and start adding “extra” charges. Before the work is started, get a written estimate that includes the cost of all of these items:
• cutting or opening up all the necessary access holes or panels
• cleaning all the ducts, including the main supply and return ducts
• cleaning all the piping and ductwork that connects the main ducts to the vents
• cleaning all the vents (not just some standard number)
• cleaning the furnace itself (burner, chimney, drip pan, whatever.)
• cleaning the fresh air intake line
• cleaning the combustion air intake line
• sanitizing/disinfecting the duct system
• re-sealing all access holes when cleaning is finished
• handling and disposing of all waste material (you'd be surprised)
• all labor costs
Be sure you’re getting a guaranteed total price, not a rough estimate. Don’t trust verbal promises. Your written quote should clearly state that all the above items are included. Be sure to ask: “Is this the guaranteed total cost, or are there additional charges not included in this quote?”
Last, but not least, remember that if someone won’t put a promise in writing, it ain't guaranteed. Paper will save your butt.