>Can anyone recommend a utility - preferably called from VFP where one do a From/To Search across multiple company Outlook inboxes in Office 365?

Since Office 365 can't be automated (like loOutlook = createobject(...), I think you are out of luck.