If USPS is responsible for the lost card, you will need to obtain an official letter on letterhead from USPS stating this. If approved, USCIS will then issue a new replacement EAD at no additional ...