You can change the document size! There is no need to create a new Illustrator file - this is false.
All you have to do is go to your tools > double click on the artboard icon > enter in the new size you want. You can also manually change the size by clicking on the "anchors".
By the way the artboard icon is just above the slice tool on the tool bar.
North America
Europe, Middle East and Africa
Asia Pacific