If your documents get lost or stolenIf your documents such as study or work permits are lost or stolen, you must request a replacement from CIC. Follow instructions on the CIC website, submit your application for replacement and a $30 processing fee, and expect your documents to arrive by mail in approximately two weeks.