Материалы зависят от цены гитары и цвета разметки.
На дешёвых инструментах - обычно пластик. На дорогих - перламутр, дерево, металл и т.д. Обычно называются "inlays".
Сложность замены зависит от того, какая разметка предполагается и как была сделана старая. Если предполагается делать своими руками - есть шанс сделать плохо. Такое я встречал: точки заменяли на "акульи плавники" в стиле Jackson. Где-то разметка получилась не по одной линии, где-то образовались щели, где-то клей подтёк.
Заказать можно на Алиэкспресс или в магазинах, где продаётся гитарная фурнитура.