I lost my paycheck, does my employer have to give me a new one?

you lost the check , they paid you in good faith, they cam make you wait up to 30 days for a Replacement and make you pay for the costs incurred for stopping payment on the check.