Get the trash folder:
var trashFolder = imapClient.GetFolder(SpecialFolder.Trash);
Copy message to trash (do not move message, move may not work using MailKit):
inboxFolder.CopyTo(uid, trashFolder); //copy the message to trash
Then delete the original messages after it is copied:
inboxFolder.AddFlags(uids, MessageFlags.Deleted, true); //mark them as deleted