With my experience so far, I wish you good luck. Most body shops seem to be exclusive to collision/insurance repairs. If you mention the word "rust", they will escort you to the door.
Your best bet might be going to a local auto parts store, run by someone who's been in business for some years...