By default Parallels allocates a very small amount of video memory for Linux installs. Simply increase the amount of available video memory to allow for the largest desired resolution. With the Parallels Tools installed you will now be able to scale the window to resolutions higher than 1024x768.
