仮想サーバ(クラウドサーバ)に構築することは可能ですか？

はい、可能です。物理サーバだけでなく、仮想サーバにも対応しております。

なお、仮想サーバに構築する場合にはインターネットに繋がることが条件となります。