no Itunes, depois de ligares o iPod por USB, no seu menu principal )(clicas no nome do teu iPod que está na barra à esquerda) aparece-te algo como uma barra com a percentagem de uso de espaço e outras coisas, tens também um botão onde diz Restore ou Formatar ou algo do genero.
Basicamente ele limpa-te o iPod todo e voltas a tê-lo como se viesse de origem (Sem informação (inclusive o código) e opções pré-definidas).
ai podes por um novo código ou simplesmente deixa-lo sem codigo (;
de qualquer maneira podes encontrar essa questao num F.A.Q. qualquer no site de Suporte da Apple.