動画の書出しが荒いことについて

補足すると昭和時代から令和まで下記のような感じでサイズ感が変わってきています。

640*480：4:3でSDと呼ばれる正方形サイズで地デジ化になる前
1280*720：16:9でHDと呼ばれる一般的なDVD 720のサイズ
1920*1080：2K、フルHDと呼ばれる一般的なテレビやモニターのサイズ
3840*2160：UHD(Ultra HD)と呼ばれる4Kの部類のサイズ
4096*2160：フル4Kと呼ばれる4Kの部類のサイズ

今回質問者さんはSD→4Kにしようとした際に「限界まで引き伸ばした状態」になってしまっていたため、画質がひどく劣化したように見えたのかと思います。

また、高画質についてなんですが、「悪いものを良くする」ような高画質ではなく、「高品質」という言葉が使われているかと思います。
これは「編集中の状態を現在の書き出しの設定から可能な限り品質を落とさずに書き出す」と理解いただくとわかりやすいかと思います。
なので、よくあるアップコンバーターのような仕組みはなく(1を2にするような)、素材を自動補完等でキレイにする機能ではないんです、、

また、SDから4Kを現時点でソフト側でリサイズの際の自動補完で満足の行く仕上がりを得るのは、Pr含めて多くのPlug-inでも難しいので、
(例えばデジタルリマスターとかはかなり時間かけて、多くを手動で補完していたりします)
なので今後は素材のサイズと書き出しの際の大きさを理解していれば満足のいく仕上がりになるのではないかと思いますー！

お書きいただいている通り、

>ソース：640ｘ480,25fps

この数値が荒い原因だと思います。

お書きいただいた情報だけでは正確なところまでは分かりませんが、おそらく最初にシーケンスを作成する段階で誤った設定になっているのだと思います。

まずは、お使いになる素材の仕様（フレームサイズとフレームレート）にシーケンスの設定を合わせることが必要なので、素材のプロパティをご確認いただくとどのようになっていますでしょうか。

（例）

この素材は、横1920×縦1080ピクセル、23.976フレーム/秒です。

シーケンスの設定は、メインで使う素材に合わせるか、納品先の指示があればそれに従って設定します。

ちなみに、ご投稿の際は下記リンク先をご参照いただきつつ、詳しい情報を添えていただきますと、より的確な返信が付きやすくなると思います。

【質問テンプレート】コピペして使ってください☺︎ (https://community.adobe.com/) 

※制作なさっている動画が、撮影した動画素材を用いたものではなく、静止画と文字テロップで構成される場合は、シーケンスの設定は「最終用途に合わせた設定」にする必要が出てきます。

できるだけ詳しく状況をお書きいただくことで、より適切な返信が得られやすくなると思います。