What do you mean by 'Boot Screen'?
The boot loader screen? You can't change the resolution of that, AFAIK.
The X window System? Re-configure it!
(That depends on what distro do you have. In debian you do
Code:
dpkg-reconfigure xserver-xfree86
.
Good luck!