They have scans of them
Doesn't every ballot have a number code? Just check codes to see who it belongs to. Why have computers if this kind of info can't be checked rapidly.
IF those signatures are on the outside of the envelope, then the USPS has all of that on electronic scans.