To get the Solomon's Crest, complete the crest in the Solomon's Key with the proper arrangement. Then you'll have to defeat King Solomon himself. Once you've won, he will give you his crest which has the ability Melt Crest.