The simple solution
Don't use Google! If you are concerned about their not paying tax then don't use their websites, encourage your family, friends and neighbours to do the same and get them to encourage others to take the same approach. By not using Google you impact on their business and thus their profits.
Of course no one will do the above as it actually means thinking about what your internet usage and maybe finding a UK search engine that can offer similar functions and services as Google but it is the only way to impact on them. It was the reason Starbucks decided to "donate" some tax, they saw a major loss of business on the horizon and acted to try and circumvent it.