fraude no cpf, posso recorrer?

Ola, a cerca de quatro anos comprei um chip para meu celular e o cadastrei com meu CPF. Depois de um tempo tive que dar meu chip para meu cunhado, apos passar um ano ele me pediu o numero do meu CPF pois ele queria mudar o CPF cadastrado no chip, o problema é que na verdade ele queria o numero para comprar um plano na operadora e como ele estava no SPC usou o meu numero de CPF sem o meu consentimento. Ontem, dia 19/12/14 fui criar um plano para mim porem fui impedida pois me informaram que eu já stava cadastrada em um plano e já não o pagava desde julho deste ano. Decidi ir atras e descobri que ele usou meu CPF para cadastrar uma internet que por sinal também não pagou. Neste caso, fui vitima de fraude por parte dele, sem levar em conta que não assinei nenhum plano tanto de celular quanto de internet. Posso recorrer a justica para a criação de um CPF com numero novo e ainda dar parte na delegacia, já que ele agiu sem meu consentimento e que possivelmente continuara usufruindo do meu numero do CPF?