Depende se você substituiu o início da partição criptografada. O início da partição criptografada é onde a chave é armazenada¹. Se você perdeu isso, os dados não são decifráveis e a única solução é restaurar de um backup.
Se você fez a sobrescrita dos primeiros 4 MB do disco e se a partição não criptografada foi anterior à partição criptografada, você perdeu a partição não criptografada, mas não a partição criptografada. (Você pode recuperar alguns arquivos da partição não criptografada mesmo se o início tiver sido sobrescrito, mas não espere: não é confiável.)
Se a partição criptografada estiver intacta, tudo o que você precisa fazer é descobrir onde ela foi iniciada. Quando você sobrescreveu o início do disco, isso substituiu a tabela de partição, que indica onde as partições estão localizadas. Obtenha o Testdisk e peça para localizar as partições - procura valores mágicos que indicam o início de um sistema de arquivos ou outros tipos de volume incluindo volumes LUKS. Desde que a partição esteja intacta, o Testdisk deverá encontrá-la e você poderá recuperá-la.
No entanto, você mencionou a instalação do Windows; é provável que tenha substituído a partição criptografada também. Se você instalou o Windows, apenas salve os dados no disco e restaure a partir do backup.
¹ A chave de criptografia não é derivada diretamente de sua senha. Em vez disso, a chave de criptografia é armazenada no início do volume, ela própria criptografada com uma chave derivada da senha. Isso permite ter várias senhas (manter várias cópias da chave criptografada, cada uma criptografada com uma senha diferente) e alterar a senha sem criptografar novamente a partição inteira (basta criptografar novamente o slot da chave).