Alphabet Inc's Google is trying to plug a surge of public scrutiny around the world by overhauling how its policy office operates, with increased emphasis on having policy staffers and top company executives alike building relationships with governments, people familiar with the matter said this week.