\addcontentsline을 hyperref가 재정의할 테니 그에 맞게 접근해야겠지요.

이렇게 해결했습니다.

\documentclass[a4paper]{memoir} 

\usepackage{xifthen}

\usepackage{hyperref}

\usepackage{blindtext}

\newlistof{EnglishContents}{etc}{Table of Contents}

\newlistof{FrenchContents}{ftc}{Table des matières}

\makeatletter

\def\currt@c{etc}

\patchcommand{\addcontentsline}{}{\ifthenelse{\equal{#1}{toc}}{\addtocontents{\currt@c}{\protect\contentsline{#2}{#3}{\thepage}{\@currentHref}}}{}}

\makeatother

\begin{document} 

\EnglishContents

\blinddocument

\newpage

\makeatletter

\def\currt@c{ftc}

\renewcommand\theHchapter{re.\arabic{chapter}}%

\setcounter{chapter}{0}

\makeatother

\FrenchContents

\blinddocument

\end{document}