Vanessa from the Google Maps team said on Google Places Help that they will likely bring a new message status to business information for businesses that move a lot.
Alex, a business owner, asked in the forums:
I work with small and medium sized law firms and the way the industry goes, firms tend to move offices quite a bit.
I generally use "this office is closed" option, however, I receive complaints that the yellow highlighting and wording "closed" can confuse potential clients, thus leading them to another firm or listing. As everyone knows a new potential client could always be a big sale and no one wants to lose on a big sell.
Would Vanessa or another Google employee be able to raise a feature request for "this office has moved" option or something similar?
Vanessa responded saying they are working on it. She said:
Yep, we're working on better messaging for these kinds of cases. Stay tuned!
Forum discussion at Google Places Help.