Have you tried organization schema to markup the brand, company name, etc?
http://schema.org/Organization
I second the suggestion to try Adwords if you can't retake the first ranking. Should be pretty cheap if you're bidding on branded keywords with low competition and high-quality score for the client's site.
