※おそらくiPhoneで4Kや映像画質を設定で変えて撮影した動画だと思われます。
iPhone の動画なら、Apple のコミュニティで、質問する手もありますね。
動画が HEVC ならこんな情報も。ちゃんとレビューも見てくださいね。Microsoft 謹製(?)らしいですが、有料で評判が良くない ^^; 。無料のアプリと比較してる人もいます ^^; 。
HEVC ビデオ拡張機能 - Microsoft Store アプリ
あと動画自体を修復する様なソフトもお伺い出来ますと助かります。
論理的に不可能です。将来は AI の進化で、多少なら推測して補間できるアプリが登場するかも知れませんが、今の PC のパワーでは難しそう。