Все бумажные документы не играют никакой роли. Мало ли у кого с чьим аккаунтом свидетельство о рождении совпадает... Вы же не предъявляли гуглу этот документ, чтобы создать учетку?
Потеряли номер, ну, что же, из перечня того, что подтверждает учетку, один минус. Жаль.
Нужны реальные доказательства принадлежности учетки. Как я уже говорил, это может быть банковская карта, с которой вы совершали платежи по этой учетке или еще что-то.
Телефоном можете пользоваться, просто выполните его полный сброс, отвязывающий и от учетки, вот по поводу
входа в старую учетку почитайте.