Thank you for the links, Freddy.
Looking now at your bit.ly URL, I see you have a large number of locations, making this problem more complex. I was under the impression that you only had two. I am a bit confused by what I am seeing in the examples vs. your notes.
Is this your HQ? In Bathurst?
https://plus.google.com/113521293483420343122/about?gl=au&hl=en
When I access the bit.ly URL for Google Maps, I am seeing a South Guilford in the A position and Bathurst in the B position, but your screencast is highlighting a Kewdale location as the one appearing for your branded search in the organic results. So, not sure what is up with this discrepancy. I am in the USA, so I may be seeing results in a different order in Maps, even with your link.
One thing that immediately jumps out at me is a violation of the Google Places Quality Guidelines. Many of your listings have 'City Branch' in the business title and this is not allowed. For example: Westrac - Bathurst Branch. This is not allowed, per these guidelines:
Do not attempt to manipulate search results by adding extraneous keywords or a description of your business in the business name field.
This needs to be cleaned up.
Because I am confused about which of your branches is HQ, I'm not sure which Google+ Local page to look at. Can you please provide a link to the HQ listing? The Bathurst one I looked at in G Maps Position B looks completely unoptimized.
Something else I've noted is that it appears you are linking all of your +Local pages to the homepage of your website. Have considered building a landing page for each branch and linking to that instead of the homepage?
Do any of these locations share a phone number? Have you gone through all of this listings to see if the phone number of one of them is ending up live on another one of the listings?
Here is a similar thread on the Google And Your Business Forum:
http://productforums.google.com/forum/#!searchin/business/branch/business/WPptzqIgcj8/OKWaMlCtxQsJ
Thought you might like to take a glance at that.
This is as far as I've been able to dig. I'll stop back by if you can provide further clarification, Freddy.