As soon as possible! The sooner you get an appraisal, the quicker you can purchase insurance and wear your jewelry without worry.