Você está em uma batalha difícil.
O problema principal que você provavelmente enfrentará é que a tabela de partição é armazenada nos primeiros 512 bytes do disco, e como isso foi sobrescrito, não há maneira trivial de encontrar as partições.
SE VOCÊ VALER OS SEUS DADOS, ANTES DE FAZER QUALQUER COISA ABAIXO - FAZER BACKUP - IE FAZER UMA CÓPIA BIT DO USB STICK, PARA QUE VOCÊ POSSA RECUPERÁ-LO, SE AS COISAS PASSAREM MAIS.
Você deve procurar no conjunto de ferramentas " Testdisk " - este é um software gratuito de recuperação de dados. A primeira ferramenta a ser executada é o "Testdisk", que examinará o disco e tentará encontrar partições. Com alguma sorte, ele pode reconhecer o sistema de arquivos e deduzir a partição. Se isso falhar, você pode usar o Photorec (parte do pacote) para tentar encontrar arquivos individuais (principalmente fotos) e recuperar o que puder.