Восстановить аккаунт получится в нескольких способах. Первый же - если база была действительно привязана к Game Center, тогда будет достаточно всего-лишь зайти под аккаунтом и подтвердить восстановление базы. Если же нет - вам не повезло, придется писать обращение в службу поддержки supercell, желательно это делать на англ. языке с полным описанием проблемы, вашего ник-нейма, опыта, уровня штаба и т.д., так же заранее можно написать регистрационные данные аккаунта (где регистрировался, а так же на каком устройстве) это ускорит обращение.