「nova コマンドを使って、c01... にあったすべてのインスタンスを再起動します。
起動する際にインスタンスの XML ファイルを再生成します。」

「同時に」では少し意味が分かりにくいので、「起動する際に」「その際に」としてみました。