I have a Moto Q 9h Global and wanted to remove the VirusScan Mobile, too. After looking a various posts on ATT & McAfee, I remove mine successfully.
First, I opened the VirusScan Mobile and stopped both the Real-time & Message Scans services by unchecking the boxes under Scan Options.
Then I when the Settings\Remove Programs, and selected the McAfee VirusScan Mobile and selected the Remove option under Menu.
I restarted my phone and checked under Tasks...the VirusScan was not listed!
I even checked the registry under HKLM/Software/McAfee, but no McAfee folder existed!
The only thing remaining was a unassociated shortcut on my main screen, but that was eliminated by opening up several programs under it pushing it off of my menu!