I highly recommend Attic Projects. I'm not sure they're the cheapest around, but they are thorough and have very high customer service. We had them redo the entire crawl space in our new house (it was really really gross). They guarantee their rodent proofing for 5 years. If you're not happy about how the team did something, they'll send someone out to make it right.
Thank you all. I appreciate your help. I think we'll go with Attic Projects as long as we can pick and choose their services to just rodent proofing and not the full-meal deal of replacing all the attic insulation.