Другое дело, что вы скорее всего ничего не добьетесь, вас же обо всем предупредили, да и на hh.ru вы наверняка согласились получать предложения от всех компаний, так что формально все в рамках закона.
А зачем? Я к веб-разработке не имею никакого отношения, но по-моему все основные браузеры поддерживают UTF-8 (про мессенджеры не уверен) и в таком виде ссылка гораздо понятнее, чем в этой не-помню-как-называется кодировке.
Про второй пункт скорее всего нужно искать тоже в about:config, например так:
смотрите второй и третий пункты, Firefox 12.0, Ubuntu 12.04.
Написать расширение или users.js несложно, мне кажется, да и на хабре точно были статьи.