با سلام
فک کنم مشکل اینکه testdisk نصب نمی شه اینه که شما community-maintained تون فعال نیست ...
مسیر زیر رو دنبال کنین :
System settings > Software & Updates حالا از تب اول گزینه ی دوم (community-maintained ...) رو فعال کنین بعدش پسورد روتتون رو وارد کنین حالا صبر کنین تا مخازن تکمیل و بروزرسانی بشه بعد با دستور پایین نصب کنین :
sudo apt update
sudo apt install testdisk
پ.ن: دوست عزیز من بعید می دونم ریکاوری بتونه ویندوز رو برگردونه چون نرم افزارهای ریکاوری در بهترین حالت می تونن چند تا فایل رو برگردنن ولی اینکه بتونه کل فایل های مورد نیاز برای راه اندازی ویندوز رو برگردونه رو بعید می دونم ...
اگه فایل خاصی داشتین برای بازگردانیش تلاش کنین ولی اگه نگرانیتون فقط ویندوز اورجینالتون بود معمولاً زیر لپ تاپ هایی که ویندوز اورجینال دارن product key رو می چسبونن ...