Ich denke auch:
Seriennummer selbst ablesen und bei Rolex Köln abfragen.
Dann bist Du auf der sicheren Seite, zumindest was den Punkt "gutgläubiger Erwerb" (oder so ähnlich) betrifft.
100% Sicherheit hast Du dann allerdings immer noch nicht. Vielleicht ist die Uhr gerade erst vom "Laster gefallen" und bei Rolex noch nicht als verlustig gemeldet.
Eigentlich gibt es nämlich keine wirklich gute Erklärung für fehlende Papiere, oder?