Legende/Beschriftung für ,,Formel"

Wenn ich das richtig verstehe, dann fehlt dir für die erste Variante in erster Linie der Wechsel zu einem Textfont, um beispielsweise Umlaute zu ermöglichen und die Ziffern kursiv zu setzen) und ein paar kleine Eingriffe bei den Abständen. Wechsel zu Textfont geht in dem Fall, am einfachsten mit \textit, da der zu setzende Text ja explizit kursiv sein soll. Soll sich die Textdarstellung eher nach dem aktuellen Font richten, wäre \text aus amsmath ggf. zu bevorzugen.

Die Abstände kann man auf unterschiedliche Weise manipulieren. Ich habe nachfolgend einfach \kern verwendet. \kern unterscheidet sich von \hspace u. a. darin, dass es keine Umbrüche erlaubt. Das ist durch die Verwendung innerhalb von Mathematik und \underbrace hier aber eigentlich unerheblich.

\documentclass[dvipsnames]{beamer}
\begin{document}
\begin{frame}
\begin{columns}
    \begin{column}{0.48\textwidth}
        \begin{itemize}
            \setlength{\itemsep}{0.55pt}
       \item \textcolor{RoyalBlue}{Kurzbezeichnung der federführenden OE}
        \item  \textcolor{Dandelion}{Trennzeichen (Bindestrich)} 
        \item  \textcolor{BrickRed}{Aktenplankennzeichen, HG, OG, Gruppe, Betreffseinheit} 
        \item  \textcolor{Dandelion}{Trennzeichen (Schrägstrich/Solidus)} 
        \item  \textcolor{ForestGreen}{Aktennummer} 
        \item  \textcolor{Dandelion}{Trennzeichen (Raute)} 
        \item  Vorgangsnummer 
        \end{itemize}
    \end{column}
    \begin{column}{0.48\textwidth}
         $\underbrace{\textcolor{RoyalBlue}{\textit{K13}}\underbrace{\textcolor{Dandelion}{-}\kern-.5em\underbrace{\textcolor{BrickRed}{\textit{12007}}\textcolor{Dandelion}{/}\textcolor{ForestGreen}{\textit{2}}}_{\textit{Aktenzeichen}}\textit{\kern-.5em\textcolor{Dandelion}{\#}27}}_{\textit{Vorgangszeichen}}}_{\textit{Geschäftszeichen}}$
    \end{column}
\end{columns}
\end{frame}
\end{document}

Es sei darauf hingewiesen, dass man statt des Mathemodus und \underbrace auch TikZ/pgf hätte verwenden können. Die Bibliothek decoration bietet Klammern. Die Anfangs und Endpunkte für die Klammern könnte man mit tikzmark erfassen. Beispiele dafür gibt es bereits auf TeXwelt, so dass ich mir das hier spare. Ich erwähne die Möglichkeit von TikZ/pgf hauptsächlich deshalb, weil pgf von beamer ohnehin geladen wird. Außerdem wäre die Verwendung spätestens dann empfehlenswert, wenn man nicht mit Klammern, sondern mit Ellipsen zur Markierung arbeiten will. Da das aber eine neue Frage wäre, spare ich mir das hier. Schließlich verfolgen wir hier der Übersichtlichkeit wegen das Prinzip: ein Problem = eine Frage.

Wenn ich dich richtig verstehe, willst du unterschiedliche Teile eines zusammengesetzten Geschäftszeichens unterschiedliche einfärben. Einen entsprechenden Befehl zu definieren, ist in der Tat nicht sonderlich schwer. Dabei kann man optional auch unterschiedliche Farbschemata als Varianten ermöglichen, indem man die Farbnamen aus einem semantischen Teil und einem Varianten-Teil zusammensetzt. Hier einmal ein Beispiel mit zwei Varianten:

\documentclass{article}

\usepackage[svgnames]{xcolor}

\colorlet{GeschaeftszeichenVA}{black}
\colorlet{OrganisationVA}{Fuchsia}
\colorlet{VorgangszeichenVA}{GeschaeftszeichenVA}
\colorlet{AktenzeichenVA}{LimeGreen}
\colorlet{AktenplankenzeichenVA}{AktenzeichenVA}
\colorlet{AktennummerVA}{AktenzeichenVA}
\colorlet{VorgangsnummerVA}{GeschaeftszeichenVA}
\newcommand*{\Geschaeftszeichen}[5][VA]{%
  \textit{%
    \textcolor{Geschaeftszeichen#1}{%
      \textcolor{Organisation#1}{#2}\,-\,%
      \textcolor{Vorgangszeichen#1}{%
        \textcolor{Aktenzeichen#1}{%
          \textcolor{Aktenplankenzeichen#1}{#3}\,/\,%
          \textcolor{Aktennummer#1}{#4}%
        }\,\#\,%
        \textcolor{Vorgangsnummer#1}{#5}%
      }%
    }%
  }%
}

\colorlet{GeschaeftszeichenVB}{blue}
\colorlet{OrganisationVB}{GeschaeftszeichenVB}
\colorlet{VorgangszeichenVB}{green}
\colorlet{AktenzeichenVB}{red}
\colorlet{AktenplankenzeichenVB}{AktenzeichenVB}
\colorlet{AktennummerVB}{AktenzeichenVB}
\colorlet{VorgangsnummerVB}{VorgangszeichenVB}

\begin{document}
\Geschaeftszeichen{K13}{12007}{2}{27}

\Geschaeftszeichen[VB]{K13}{12007}{2}{27}

\end{document}

Weitere Varianten lassen sich einfach definieren, indem man weitere Farbnamen Geschaeftszeichen<Variantenname>, Organisation<Variantenname>, Vorgangszeichen<Variantenname>, Aktenzeichen<Variantenname>, Aktenplankenzeichen<Variantenname>, Aktennummer<Variantenname>, Vorgangsnummer<Variantenname> definiert und dann \Geschaeftszeichen[<Variantenname>]{…}{…}{…}{…} verwendet, den Namen der Variante also als optionales Argument angibt (siehe Beispiel). Voreingestellt ist im Beispiel die Variante VA.

Näheres zu \colorlet, \textcolor und den verwendeten Farbnamen ist der xcolor-Anleitung zu entnehmen. Näheres zu \newcommand und dessen optionalem Argument ist in jeder ausführlichen LaTeX-Einführung zu finden.