ゴミ箱

pcメールというとGmailかyahooメールあたりでしょうか？それともmineoのメール?

たいていのメールアプリではゴミ箱を選択すると削除メニューが選べるようになりますので、そこから全選択して消去できると思います。

ただし、スマホの本体から消えても、設定によってはメールサーバーには残ってたりします。
使われているアプリとどのpcメールかがわかればもう少し詳しいアドバイスもできるとおもいますが。