It depends on which center you send for replacement. You need to file I-90 form to USCIS. Processing fee is $260. Getting police report is a good starting point. As Spirit said earlier, you should be ready to wait for 6-9 months. I got mine in exactly four months.