Après tu as également la solution de passer par des vendeurs d'occaz pro (genre Crésus) ou des vendeurs certifiés sur des sites extrêmement contrôlés et fiables (genre chrono24). Concernant eBay, tu peux y avoir recours à condition comme à chaque fois de bien lire les avis récents.
Le mieux est effectivement d'aller faire "certifier" la montre chez un revendeur agréé de la marque, si tu en as la possibilité.
Pour une montre d'un prix conséquent, mieux vaut en effet privilégier le full set (c'est-à-dire que tous les papiers sont présents comme la carte de garantie, la certification si c'est un chrono, etc, tu auras plein d'exemples en cherchant sur FAM) comme l'a dit Adrien86. Économiser quelques centaines d'euros et risquer d'avoir une contrefaçon / une montre volée peut te valoir un gros lot de problèmes. Bref, pas d'économies de bout de chandelles !
Après je pense que le top du top serait de pouvoir passer par un membre du forum via les petites annonces (à condition qu'il ait déjà effectué des ventes et soit un membre "réputé"), pour ma part je n'hésiterais pas une seconde.