Help for showing legal record in US

I work in US since 2003 based on TN visa(Canadian citizen). And I lost my previouse passport(on which I have my TN records). I got letter from USCIS ask me show the legal stay in US, what can I show them. Help and suggestions will be very appreciated.