Можно, просто создайте резервную копию, на другом телефоне скачайте приложение яндекс ключ и там восстановите из резервной копии. После будут генерироваться коды и на другом телефоне.
p.s в любом случае, в будущем почта пригодится. Хотя можете подождать, когда привязка снова заработает, привязать свой телефон и поменять почту по номеру(так проще).