Can spotlight locate/find files in a VM, specifically Outlook 2010?
It is definitely possible, but you will need to write your own Spotlight Metadata importer for Outlook database, because there is none.

Difficulty level: HARD

Here is documentation
https://developer.apple.com/library/mac/#documentation/Carbon/Conceptual/MDImporters/MDImporters.html