Похоже, их можно найти несколькими способами.
Как найти имя удаленного видео на YouTube? - Форумы по продуктам Google