Stellen Sie zunächst sicher, dass Sie die VirtualBox Guest Additions installiert haben.
Zumindest auf einem Mac OS X-Host können Sie dann einfach die Größe des Fensters ändern, und die Größe ändert sich im Gastbetriebssystem. Oder Sie sollten mit den Gastzugängen auf weitere Größen zugreifen können.