How can I restore my iCloud deleted e-mails?
You say "computer" but don't specify what, I will assume that you mean you have a Mac also, in which case, on the assumption that you run Time Machine (please, everyone, make backups!) then offline copies should be in your backups.