How do I find out if a bicycle or a vehicle has been reported stolen to police?

You can search the Canadian Police Information Centre (CPIC) database, which is used by all police agencies in Canada.