Словари
ИНКРУСТИ́РОВАТЬ, инкрусти́рую, инкрусти́рует \\ инкру[c’]ти́ровать; в формах с сочетанием ющ: инкрусти́рующий... – инкрусти́ру[йу]щий и допуст. инкрусти́ру[и]щий; в формах с сочетанием нн: инкрусти́рованный... – инкрусти́рова[н]ый.
Ответы справочной службы
Глагол вделать в этом значении можно найти у писателей-классиков.
Знаем, что родная, да чего ж ей еще? Что ты мне притчи эти растолковываешь? Не в рамку же ее вделать! Понимаем, что отец (Островский). Что же до людей поэтических, то предводительша, например, объявила Кармазинову, что она после чтения велит тотчас же вделать в стену своей белой залы мраморную доску с золотою надписью... (Достоевский).
Что касается словарей, то в "Малом академическом словаре" 1957—1984 гг., словарях Ушакова и Даля глагол вделать есть.
Корректно: инкрустировать самоцветами.
