Use the device in Morden's laboratory, the book of fusions in the library (indicates the formulas), as well as special stones.
I ran into a bug, where the gem to upgrade the 1000coin wallet never added to my inventory after it popped up saying I got it. Now I have the topaz, but it will not upgrade either.
