Через сервисы типа "Яндекс-видео" или "Гугл видео", можно искать скрытые видео, которые у себя скрыл сервис "ВК ВИДЕО" .
Т.е использовать другие, внешние поисковые системы, для поиска по сайту "ВК ВИДЕО".

ИЛИ: использовать метод Google Dorks.

В строку поиска Google, я ввел следующую фразу:
site: vk.com/video intext:название искомого видео

И скрытые видео в самом ВК ВИДЕО, покажутся в результатах поиска Гугл.