apt-cache show ＜パッケージ名＞

とすると、依存関係がわかります。

apache2とmysql-serverまたはpostgresqlと、php5やperlを中心としたパッケージ群が必要になるようです。
手順としては
1)mysqlやpostresqlなどのデータベースサーバーをインストール
　※ここでphpmyadminをインストールしておくと、なにかと便利かもしれません。
2)moodleをインストール（apache2も一緒にインストールされる。）
という手順になると思われます。

ネットワークによっては、他にも必要なパッケージがあるかもしれません。ネットワーク管理者とよく打ち合わせの上取りかかられてください。

なお、moodleの日本語フォーラムもあるようですね。