Если в Clash of Clans вы не привязывали аккаунт к устройству или не авторизовывались, то скорей всего уже никак не восстановить прогресс. Можете написать разработчикам в отдел технической поддержки, но шанс того, что вам ответят и помогут - минимальный. Будьте осторожней в следующий раз.