Как на счёт возможности искать не только по номеру рамы, но и по марке, модели, цвету, прочим отличительным особенностям? Отличительные особенности при этом распределить по категориям с иерархией. Это нужно для оперативной «пробивки» увиденного велосипеда по видимым признакам. Ведь далеко не всегда можно посмотреть серийник, если видишь велосипед в «подозрительных обстоятельствах». Ещё можно попробовать договориться с владельцами сайтов о едином API для приложения и некоторой стандартизации сохраняемой информации о кражах.

UPD: Свою идею, как можно реализовать фильтрацию по отличительным признакам я изложил немного ниже в комментах.