Try it with Berlin. The sidebar is shown:
\documentclass{beamer}
\usetheme{Berlin}
\useoutertheme[right]{sidebar}
\begin{document}
\frame{test}
\end{document}
But first really think about if you need foot lines, header, sidebar at all. They take space, they show redundant information, I doubt ...