Você pode usar o Testdisk para facilitar recuperar a partição . É um software comum de recuperação de dados. Ele tem uma versão do Windows ou você pode obtê-lo em um live cd do linux.
Depois de instalá-lo, tudo o que você precisa fazer é procurar por todas as partições e, assim que encontrar a sua ausente, escreva a tabela.