Can I Recover A Hijacked Gmail Account?

I have an old gmail account that I had hijacked. The hijacker linked my email to a randomly generated one as the 2 factor authentication email. This email is still linked to my iCloud and all attempts to recover have failed. When attempting to recover today, gmail tells me the account does not exist, but when I try to create a new account with the same name, it tells me that the account name is already taken. I do not know what to do to recover this account.