Is it possible to get replacement crystals for pave jewelry?

Yes it is possible. Swarovski and PreciOSa companies both offer the best crystal in a variety of sizes and shapes. There are many websites you can use to purchase the size you need. First you will have to fiqure out the crystal's size, whether it is flat backed or has a culet (that means if it has a point on the back) and whether it is a coated crystal (meaning there is a plating on the culet. Depending on whether the piece is prong set or clay set will reveal how you should proceed in replacing the crystal. I think it is safe to say that super glue usually works!