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

Nope ! They issued you a check. When you accepted it became your responsibilities. So If you blew your nose, ate it, or whipped your bottom. It's your fault/problem. So they are being kind. And the 2 weeks labour. They payed you already for it. NOT Free ! but you worked for free by loosing your check.