Перезапустить иксы не выходя из них никуда - ctrl + alt + backspace (в некторых системах надо 2 раза это нажать , чтоб они ребутнулись)

А искать и менять разрешения в /etc/X11/xorg.conf
Можно ещё поюзать sax2 команду - в ней можно настроить через гуи разрешение.

В kde 4 есть собственная настройка разрешения в своих systemsettings