I got a reply from my HR person saying that she won't reissue another cheque. According to her, she doesn't know if this check was cancelled and another one reissued in its place. She thinks they might have reissued me another one in due course. Since there is no way to verify and they don't have access to these records she doesn't want to pay me. Is that fair?
If I found myself in your shoes, I'd make a couple photocopies of the check.
I'd then take the check and one of the photocopies to the HR person.
I'd give her or him the check and ask her or him to write the following statement on the photocopy of the check:
"I received from JUSTIN CASE, one paycheck dated October 4, 1492 in the amount of $3,400,000.00 US Dollars payable to one JUSTIN CASE.
Crispy Crackers Co. collected this check to investigate if we owe JUSTIN CASE this money.
Signed, Henrietta Rowe, Crispy Crackers Co. - HR Rep
Signed, JUSTIN CASE (former Crispy Cracker Co. - Cracker taster
Dated: 09-22-2015 "
You could have the statement printed on the photocopy of the check, and all Henrietta and you have to do is sign it.
Make it easy on yourself, and the other guy is more likely to help you.
Fair or not, your only option is to sue in small claims, if the company won't budge.
If you never get the money, it won't destroy you.
You didn't know you had the check for several years.
You win some, you lose some, and most don't matter.