ラベル設定の保存場所

環境設定の「起動と修復」に環境設定管理があるので、「以前のバージョンの設定を移行」を試してみてはどうでしょう。

環境設定フォルダーにあるファイルの何れかにラベルの情報が入っているので、テキストエディターを使って内容を確認すれば、目的のファイルが見つかると思います。

＜追記＞

おそらく「Adobe After Effects （バージョン名） 環境設定-indep-general.txt」ファイルだと思います。