ちょっと試してみたけど、coincheckは「提供されたキー」を使い、複数端末で二段階認証が使用可能だった。

bitbankとかは「提供されたキー」自体を教えてくれないため、複数端末の利用が不可能 → 機種変前に二段階認証解除が必須。
zaifは、「バックアップコード」を使ってログインした後、二段階認証を解除する。
こんな感じなので、ほとんどのサービスが二段階認証で使っている端末が壊れたらアウト。
問い合わせ窓口にメールして解除してもらう事になりそう。