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