Для восстановления доступа к аккаунту на GitHub в случае утери доступа к двухфакторной аутентификации надо обратиться в службу поддержки GitHub. На их официальном сайте есть специальная форма для восстановления доступа к аккаунту.
Чтобы получить Authentication code для включенной двухфакторной аутентификации на Linux без доступного телефона в России, можно воспользоваться альтернативными методами аутентификации, например, использовать резервные коды (recovery codes), которые обычно предоставляются при настройке двухфакторной аутентификации.
Если у вас нет резервных кодов, можно обратиться в службу поддержки GitHub через форму на своем официальном сайте и объяснить ситуацию. Возможно, они предложат вам другие способы подтверждения личности и восстановления доступа к вашему аккаунту.