映像名のフォルダが消しても消してもデスクトップに出てきます。

iCloudで複数のMacで共有なさっているのですね。

>そのiCloudのフォルダはもう削除済みです。

この操作が、単に共有されていたフォルダを削除しただけなのか、もしくは共有自体を解除したのかといったことなど、具体的な操作次第で挙動が変わってくると思うのですが、前提として

>PremiereProは制作後にアンイストール済み。

このアンインストールは、会社とご自宅の両方のMacで行われていますでしょうか。もしくは、どちらか一方（いま問題となっているMac）のみで行われていましたでしょうか。

もしもう片方のMacにはPremiere Proが残っていて、Premiere Proをそちらではお使いになられてましたら、そちら側のMacで「環境設定」をひらき、「メディアキャッシュファイル」の保存場所をご確認いただくといかがでしょうか。

「Media Cache」と「Media Cache Files」というフォルダは、デフォルトではデスクトップのフォルダ内には作成されないはずなので、意図的に変更している可能性があります。

お手元の環境を見ているわけではありませんので、あくまでも推測されるひとつの可能性に過ぎないのですが、もう一方のMacにインストールされたPremiere Proの環境設定にて「メディアキャッシュファイル」がデスクトップにある「映像名」のフォルダ内に保存する設定になっていて、iCloudで共有されているお手元のMacでそのフォルダを削除しても、もう一方でPremiere Proを立ち上げるたびに再作成されている可能性はあり得ると思います。

（「映像名」のフォルダごと削除すると、共有しているMacすべてで削除されるはずですが、うっかりPremiere Proを立ち上げっぱなしにしていたなどでフォルダが使用中になっていて削除できないといった可能性も、あり得るかもしれません。）