Statt das Label manuell zu verschieben, lege die Richtung fest, in dem das Label angebracht werden soll. Das geht mit `label={<Richtung>:<Text>}`. Man kann für Richtung sowohl Winkel in Grad, als auch die Begriffe `right, above, left, below` verwenden.
Um dann noch den Abstand anzupassen dient die Option `[label distance=<Abstand>]`.
Man kann auch den Stil eines jeden Labels anpassen. Für Labels eines einzelnen Stil geht das mit `         prefix after command= {\pgfextra{\tikzset{every label/.append style={blue}}}}` für alle Labels geht da mit `every label/.style = {font=\footnotesize\itshape,label distance=1cm}`.
    \documentclass[tikz,border=5pt]{standalone}
    \usepackage[utf8]{inputenc}
    \usepackage[T1]{fontenc}
    \usepackage[ngerman]{babel}
    \usepackage{tikz}
    \usetikzlibrary{shapes,shapes.multipart}
    % Define block styles
    \tikzset{
       papProcess/.style = {
             rectangle,
             draw,
             align = center, 
             text width = 3cm, 
             text badly centered,
             minimum width = 30mm,
             minimum height = 7mm,
          }
   prefix after command= {\pgfextra{\tikzset{every label/.append style={blue}}}}
       },
       every label/.style = {font=\footnotesize\itshape,label distance=1cm}
    }
    \begin{document}
    \begin{tikzpicture}
    % Place nodes
    \node [papProcess,label={[label distance=1cm]right:\footnotesize\textit{label 1}}] [papProcess,label={right:label 1}] (predproc1){Prozess};
    \end{tikzpicture}
    \end{document}
Hinweis: Die Antwort ist inspiriert von jener von [Jake][] auf [diese Frage][Frage] auf TeX.sx
[Jake]:http://tex.stackexchange.com/users/2552/jake
[Frage]:http://tex.stackexchange.com/questions/58878/tikz-set-node-label-position-more-precisely