É impossível dizer sem mais informações.
É possível que o Ubuntu tenha apagado todo o sistema operacional e colocado em seu lugar, caso em que você terá pouca sorte. (O Ubuntu é pequeno, apenas 4-8 GB tipicamente) então muitos dos dados estarão no disco físico, o que significa que o Photorec pode recuperar algumas informações)
Se o Testdisk realmente ver (e permitir que você restaure) as partições e obter dados, seus dados provavelmente ainda estarão lá e uma das duas coisas aconteceram - ou ele alterou sua tabela de partições ou simplesmente alterou a inicialização mestre Grave para que você não possa inicializar. O que aconteceu com o Testdisk?
Se apenas o MBR foi sobrescrito, provavelmente é possível recuperar a inicialização do Windows 7 - mas precisaríamos saber se você está usando GPT ou MBR (E, para ser honesto, eu não lutei com o Windows e o Grub - o gerenciador de partida do Linux por muitos anos)