가능합니다.
lilo 나 grub에서
vga옵션을 주어서 해상도 변경하면 됩니다.
vga옵션값은
/usr/src/linux/Documantation/vesafb.txt에 나와 있습니다.