What do you do when you lose your green card?

Make an Infopass appointment at www.uscis.gov for your local USCIS office. You will have to pay $180, I believe for the new card.

You have to file Form I-90 to get your lost green card replaced.