با توجه به بستههایی که استفاده میکنین، فکر میکنم سادهترین راه اینه که دستور زیر رو تعریف و استفاده کنین.
\newcommand{\GOTO}[1]{\if@RTL\textbf{برو به}\else\textbf{go to}\fi~\ref{#1}}
این رو هم بذارید کنار قبلیها.
برای اینکه ارجاع به مرحلهٔ مشخصی راحتتر باشه، بایستی خطوط الگوریتمتون شماره داشته باشن؛ پس اینطوری مینویسین:
\begin{algorithmic}[1] % <--- اینجا تغییر کرد
...
\end{algorithmic}
به هر خطی که خواستین ارجاع بدین، در انتهایش لیبل بزنین و بعد، از دستور \GOTO{label}
استفاده میکنین.
مثال:
\documentclass{article}
\usepackage{algorithm}
\usepackage{algorithmic}
\usepackage{xepersian}
\settextfont{Amiri}
\makeatletter
\newcommand{\GOTO}[1]{\if@RTL\textbf{برو به}\else\textbf{go to}\fi~\ref{#1}} % <--- اضافه شد
\renewcommand{\algorithmicif}{\if@RTL\textbf{اگر}\else\textbf{if}\fi}
\renewcommand{\algorithmicthen}{\if@RTL\textbf{آنگاه}\else\textbf{then}\fi}
\renewcommand{\algorithmicend}{\if@RTL\textbf{پایان}\else\textbf{end}\fi}
\makeatother
\begin{document}
\begin{algorithm}
\caption{متن کپشن}
\begin{algorithmic}[1]
\STATE مرحلهٔ اول
\STATE مرحلهٔ دوم \label{alg:here}
\STATE مرحلهٔ سوم
\IF{درست بود}
\STATE\GOTO{alg:here}
\ENDIF
\end{algorithmic}
\end{algorithm}
\end{document}
خروجی: