This is search feature is a relatively new development, and something that I wouldn't even be sure will stay, but here's what I've seen get people listed.
The first step is definitely to create a brand page on G+ (that's definitely where it's pulling SEOmoz's listing data).
The second step, would appear to be to have a verified G+ listing. I can't find a single example of this where the profile isn't verified. Here you go: http://support.google.com/plus/bin/request.py?hl=en&contact_type=page_verification&rd=1
The third step (I'm assuming), would be to have a company name that isn't at all ambiguous, and it won't interfere with the query. For example, Amazon has a verified G+ page, but doesn't show up as in your screenshot when searching for "amazon". They definitely don't want a result that doesn't get people exactly what they want, or that chips into AdWords revenue.
Good luck!
