If the cutting edges have rusted, they're done. At best, you send them to a COMPETENT sharpener to be re-ground. Just because you're paying a "professional" does not make them competent; and does not guarantee that they'll work properly when you get them back.
If it's just the shanks, I've been known to wire-wheel them.