I don't exactly understand what happened here?
Person A shows up for interviews, is offered job.
Person A shows up, signs contract.
Person B shows up, claims they're hired?
Person B didn't sign anything, person A is guilty of fraud, so I don't think there's anything to design around here, "you didn't sign the contract, you don't work here, good day."