Here is my situation:
Source code
in preamble:
\usepackage[title,titletoc]{appendix}
\renewcommand{\appendixname}{priedas}
in document:
\begin{appendices}
\section{Tekstai}
Nemo enim ipsam voluptatem, quia voluptas sit, aspernatur aut odit aut fugit, sed quia consequuntur magni dolores eos, qui ratione voluptatem sequi nesciunt, neque porro quisquam est, qui dolorem ipsum, quia dolor sit amet, consectetur, adipisci velit, sed quia non numquam eius modi tempora incidunt, ut labore et dolore magnam aliquam quaerat voluptatem.
\end{appendices}
Output document
in toc:
priedas A Tekstai ......................... 20
in document:
priedas A Tekstai
Wanted output document
in toc:
A priedas Tekstai ......................... 20
in document:
A priedas Tekstai