При помощи Greasemonkey смотреть каждую страницу, не является ли она ответом прокси, а потом, возможно, преобразовывать punycode в поисковый запрос .

Попросить можно здесь .

Что касается моего предыдущего предложения… Для преобразования punycode в поисковое слово можно воспользоваться методами из XPCOM. Как-нибудь так:

var idnService = Components.classes["@mozilla.org/network/idn-service;1"]
                 .getService(Components.interfaces.nsIIDNService);
alert(idnService.convertACEtoUTF8("xn--d1abbgf6aiiy"));

Их из Greasemonkey не вызвать, но можно сделать кастомную кнопку.

Однако проще нажимать Tab, когда собираетесь что-то искать, или поставить расширение, добавляющее какие-нибудь urlbar shortcuts .