Проблемно, это точно. На большинстве бирж нельзя, на Coinlist, скорее всего, тоже.
На будущее: когда включаете доступ по аутентификатору, всегда есть возможность возможность считать и записать коды для восстановления, т.е. ручного ввода этих кодов в приложение Google Autentificator.
Тогда просто достаточно переустановить программу Google Autentificator на любом устройстве и ввести эти коды для восстановления доступа к вашему ресурсу. На Coinlist эти Back Up коды можно найти и записать или распечатать в разделе Security. Но для этого надо войти в аккаунт😒
И хранить эти коды рекомендуется не на компе или телефоне, а отдельно на листочке бумаги, также, как и seed phrase от кошелька.