Поиск по базе данных в сто пятьдесят миллионов записей займет секунду. Да даже если допустим час (хотя все равно секунду) - все равно, приемлимое время.

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