How to get back my COC account connected with game center account

My old phone was broken and I logged in my COC account. But I couldn't get back my previous account. At that time, I linked my account only with game center and I didn't have any Supercell ID. Now, I want to get back my previous COC account. May I know how you can help me. Please.