Acesse esta página e encontre o Google UK na lista. Clique nesse link para instalar o google.co.uk e confirme a adição. O novo mecanismo aparecerá na barra de pesquisa em breve. Selecione-o na barra de pesquisa e pronto.
Você também pode verificar esta Página de Ajuda da Mozilla para obter soluções alternativas.