Virtual Box に Ubuntu Server をダウンロード
Ubuntu Serverのisoを以下からダウンロードします。
Download Ubuntu Server | Download | Ubuntu
→Downloadをクリック
VirtualBox でのisoの設定は以下が参考になります。
VirtualBoxにUbuntu 12.04 LTSをインストールする(準備編) - PC雑記帳
→ストレージの CD/DVDドライブに isoのイメージファイルを指定
これで起動すれば、通常通りのUbuntuのインストールが開始します。