Firstly, report the theft to your local police department to keep a record. Then, fill out and submit Form I-90, Application to Replace Permanent Resident Card to the U.S. Citizenship and Immigration Services (USCIS). Also, be prepared to provide a copy of the police report and pay a replacement fee.