A primeira coisa que você deve fazer quando perder o CPF é ir à Delegacia e registrar o boletim de ocorrência (B.O.). Será seu comprovante de inocência, caso alguma coisa ruim vier acontecer relacionada ao seu documento. No caso do CPF, você poderá se adiantar e tirar uma segunda via até que obtenha um novo papel documento acessando o site da receita federal. Para isso selecionamos o tutorial do link abaixo
http://www.youtube.com/watch?v=CslTCNCE2w8