Se você salvou os primeiros setores do disco (em outro disco), poderá copiá-lo novamente para restaurar a tabela de partições antiga. Da mesma forma, se acontecer de você lembrar o tamanho exato (até o setor) de cada partição, então você pode recriar a tabela de partição para corresponder. (Isso não é tão absurdo quanto parece - fiz isso uma ou duas vezes e consegui rolar para ver onde imprimi a tabela de partições alguns passos antes.)
No entanto, como você formatou os primeiros 300 MB da nova partição, isso quase certamente não recuperará sua primeira partição, apenas a segunda.
Como outros sugeriram, as ferramentas de recuperação de dados são praticamente a única opção nesse momento. Desde que eles suportem o seu sistema de arquivos, é bem provável que você possa recuperar tudo depois dos primeiros 300MB.
No entanto, as ferramentas de recuperação de dados normalmente não funcionam com partições criptografadas, portanto, se você precisar delas, descobrir onde a partição inicia e recriar a tabela de partições provavelmente será a única opção.Também aqui está a revelação obrigatória: os dados dos quais você tem apenas uma cópia são dados que você não se importa!