Hi Khuzema
This can be accomplished by search-mailbox command
First you need to create a new role group
To Create New-RoleGroup Mailbox Import-Export Management -Roles Mailbox Import Export
Then add the user to the group
To Add user Add-RoleGroupMember Mailbox Import-Export Management -Member Administrator
Search the mailbox
get-mailbox -ResultSize unlimited -IgnoreDefaultScope | search-mailbox -SearchQuery Subject:virus infected -LogOnly -TargetMailbox administrator -TargetFolder filter -LogLevel Full
Now we need to run the below command to search the infected emails and delete all of them in the whole organization
get-mailbox -ResultSize unlimited -IgnoreDefaultScope | search-mailbox -SearchQuery Subject:virus infected -TargetMailbox administrator -TargetFolder filter -deletecontent -LogLevel Full
Also you can do a message tracking with the subject and delete them
Get-ExchangeServer | where {$_.isHubTransportServer -eq $true -or $_.isMailboxServer -eq $true} | Get-MessageTrackingLog -Messagesubject Virus Infected | Select-Object Timestamp,ServerHostname,ClientHostname,Source,EventId,Recipients
| Sort-Object -Property Timestamp
I have written a blog with regards to the same. You can always refer this which might mostly help you in your scenario
http://exchangequery.com/2014/10/16/steps-to-delete-circulated-suspicious-emails-with-search-mailbox/
Thanks