Da Du keine Dokumentenklasse vorgegeben hast, suche ich mir jetzt eine aus und nehme das dazu passende Kopfzeilenpaket. Das Firmenlogo soll sicher höher als eine Tabellenzeile sein. Ich würde es deshalb gar nicht erst in die Tabelle quetschen, sondern in den Rand daneben setzen. Damit ist hier dann einfach mal ein erster Vorschlag:

Code:
\documentclass[headheight=46pt,headsepline]{scrartcl}
\usepackage[utf8]{inputenc}
\usepackage{tabularx}
\usepackage{graphicx}

\usepackage{scrlayer-scrpage}
\clearpairofpagestyles
\chead{%
  \begin{tabularx}{\linewidth}{@{}lXll@{}}
    HANDBUCH\\
    Erstellt:&Max Mustermann&Datum&01.01.2014\\
    Geprüft und Freigegeben:&Max Mustermann&Revision&Rev. A
  \end{tabularx}%
  \rlap{\hspace*{\marginparsep}\raisebox{-.5\height}{%
    \includegraphics[width=\marginparwidth]{example-image}}}%
}
\addtokomafont{pagehead}{\normalfont}

\usepackage{mwe}% für das Beispielbild

\begin{document}
Text
\end{document}
Gruß
Elke