You have already linked your village to other device. You cannot do it again.
You have 2 accounts for play Clash of Clans: One for iOS and one for Android. If you want to play game on new device, just Sign In with your linked Game Center or Google Play account.
If you cannot remember the ID of your account, you can contact the support of Supercell via the Help menu in game or email@example.com, give them your current Google ID (If you are using Android) or Game Center (If you are using iOS) name and they will help you to find the other one.