Can't link to my github account, because already linked to a lost account

I used to have a gitlab account where I would connect using github. I lost my 2fa (which was on a stolen phone) and I don’t have any ssh key set up on this account. so I told myself that it was lost the thing is now I can’t link my github to my new account because it says it is already claim and even if I revoke the old account from connecting with github I can’t link my new gitlab account to github anymore.

is there anything I can do ?

All you can do is open a ticket:

Since we are mostly community members here, we cannot do anything as we are not Gitlab Admins. So hopefully the ticket route will help.