If a company is unable to produce a signed relocation repayment contract does it become void?

If no one has a copy, then there is now way to prove it was ever signed. It's not that it would be void. It's that it would be as if it were never signed (unless there was some other way of proving it).