Наверное, у меня не самое красивое и правильное решение, но я делал так:
Код:
\begin{appendix}
\setcounter{chapter}{1}
\chapter*{ПРИЛОЖЕНИЕ \Alph{chapter} \mbox{ЗАГОЛОВОК ПРИЛОЖЕНИЯ}}
\addcontentsline{toc}{chapter}{ПРИЛОЖЕНИЕ \Alph{chapter}. ЗАГОЛОВОК ПРИЛОЖЕНИЯ} \label{metka_appendixa}
тело приложения
\end{appendix}