Lost Access to My Clash of Clans Account

I was playing Clash of Clans with my friend using the same account. But someone went and changed the email linked to my account and took it. Can I get it back somehow? I can't access the email they used, but I can log in from my old iPhone that I used for playing. The issue is that I'm not getting the verification code to log in. I can't change the email address either. Can someone help me, please? I'm going through a difficult situation. I really care about my Clash of Clans account, so I would really appreciate any help or advice on how to get it back. Thank you in advance.