запускаем консоль konsole
запускаем там links
нажимаем F9
выбираем настройки, язык - русский. (это может быть либо в транслите либо по английски)
дальше в настройки - кодировка CP1251
потом в меню KONSOLE настройка - кодировка - CP1251
и перезапускаем links
и вуаля все на русском. есть еще один метод, если не осилите то покажу еще и его.