That can be a bit difficult. The easiest way is to ask the seller to show you an original receipt from the store. If that doesn't work you can take the serial number of the bike, contact the police(not on the emergency number!) and ask if it's been reported stolen. Don't expect too much from that though, not many people note the serial number of their bikes.