Google hired senior P&G exec Kirk Perry to lead its effort to win more brand advertising dollars from Madison Avenue.