契約後に別のLinux OS（ディストリビューション）に変更できますか？

はい。コントロールパネルからいつでもOSの再インストール（クリーンセットアップ）が可能です。その際、サーバー内のデータは初期化されますので、必ず事前にバックアップを取得してください。