What do you do if a jewelry store loses your ring?

If you have a receipt for it, they should compensate you for the value of its loss. If they wont do this to your satisfaction go and speak to a lawyer (attorney).