No access to 2FA or recovery codes

I do not have access to my old 2FA anymore or my recovery codes for GitLab.

The usual answer of trying ssh 2fa_recovery_codes does not work. It just gives me the following: Permission denied (publickey).

As already explained in those posts you maybe searched and read, if you have no SSH key uploaded to reset your 2FA codes, then you have lost access to your account.