All Rolex watches have serial numbers and there's an official database of stolen and lost rolexes. A police report should be filled and sent to an AD (authorized dealer).
Knowing this allow righful owners to find their watches, selling found Rolex is... theft?
FWIW when travelling the customs may ask you for the invoice of your fancy watch (I always have mine in my wallet).