How can I permanently delete emails from the iCloud?

When I search my current mailboxes sometimes emails from years ago appear, why? They’ve been deleted for years and I empty my Trash often! Where are they being kept and how do I permanently delete from the Cloud?

[Re-Titled by Moderator]

Original Title: 2023 emails keep appearing