IMAPということでよろしいですか?
ゴミ箱フォルダを参照して該当のメールを長押し→選択
menu→一括処理→移動
でフォルダを選択すれば移動できます
注意としてはサーバと同期しないとメールの移動やコピーはできないと怒られるので一度ゴミ箱フォルダでメール受信する必要があります。
実はこのあたりの仕様は調べてないので自信を持っては言えないのですがよろしければお試しください。
k9がIMAPの機能をメインにしてるためかPOPについてはメッセージのフォルダ移動は実装されてない可能性があります。
それはそれとして削除時に確認のメッセージが必要という話しも以前から挙がってるようですが何故か実装される気配はありませんね。