やはり鑑定書があるのが一番ではないでしょうか。
鑑定書がないとなると、盗品であったり、偽物であったりする可能性も出てきます。
高額な宝石なら、購入時点から信頼のおけるところから買っておかないと、後から後悔することになりそうです。