have gone to と may have gone to の訳し方について

どちらでも良いですよ。そもそも英語の完了形は日本語にない表現なので、きっちり E = J とイコールの記号で結ぶような訳し方は、不可能です。文脈によって、使い分ければ良いです。

have gone
行ってしまった
行った

may have gone
行ってしまったかもしれない
行ったかもしれない

つまり、これは英語ではなく、日本語をどう使うかの問題です。ひょっとしたら、「〜してしまった」とすることで、完了のような雰囲気を表現できるのかもしれません。

でも日本語の「〜してしまった」は、別の意味でも使いますよね。望ましくないことをしたり、されたりするときです。例えば、「盗んでしまった」、「殺してしまった」、「友達のお弁当を食べてしまった」、「ふられてしまった」、「また体重が増えてしまった」などです。これらの日本語は、英語の完了形とは無関係ですが、文脈によってはピッタリすることがあるでしょう。ちなみに、この「〜してしまった」と同じ意味の言葉は、英語にはありません。