Можно ли восстановить программу Ютуб, которая раньше считалась встроенной?

 

Да, такой вариант возможен, однако для этого нужно перепрошивать устройство, а этом достаточно сложно для новичка. 

Что делать, чтобы восстановить Ютуб после восстановления?

 

Если Ютуб ранее был встроенной программой, то пользователю остаточно перейти в магазин программ и загрузить оттуда нужную утилиту. 

Возможно ли получить доступ к удаленному аккаунту?

 

Нет, такой вариант невозможен. Сервис стирает абсолютно всю информацию, что хранилась на аккаунте.