Sounds like you got yourself a watch with no papers and it only comes with the seller's warranty. If a watch comes with papers (certificate, booklet etc) when it is traded in, a grey market dealer would have it. You would just have to tell the shop that your watch has no papers and see what kind of trade-in price they give you.