Cuando compres la bici, pide específicamente que en la factura (obviamente, pide factura, una tienda de bicis que no expide factura es un taller clandestino) aparezca específicamente el modelo y tipo de cuadro con la referencia del bastidor. Suele estar debajo del pedalier, aunque a veces no existe es raro.
Si no quieren hacerte factura o no les parece bien meter estos datos... blanco y en botella. Es robada. No existe ningún motivo legal por el que no introducir la referencia del objeto vendido a menos que lo hayan sacado de sitios turbios.