Если сапоги на "молнии" сверху до низу, то самостоятельная переделка будет проблематична, поскольку придется решать вопрос с фиксаторами в верхней части, которую вы собираетесь отрезать. И не то что бы нельзя их переставить, но без наличия навыка результат непредсказуем.
Если сапоги совсем без "молнии" или с короткой в зоне щиколотки, то отрезаем голенище, во втором случае у верхнего края застежки, а иногда просто распарываем шов, соединяющий части кроя сапога, и решаем вопрос с оформлением верха. Очень часто подходит вариант с соединением верха и подкладки при помощи иглы с ниткой. Сначала берем в руки шило и размечаем дырочки на одинаковом расстоянии - линейка или полоска бумаги в клеточку в помощь, а потом долго и нудно занимаемся соединением внешнего и внутреннего, предварительно их склеив для придания большей прочности.
Отдельным вопросом является обтачка верха изнаночной части. Здесь либо переносим кожаную полоску от отрезанного голенища, либо выкраиваем новую из подручного материала. Иногда можно обойтись и без неё, но решение в каждом случае принимается отдельно.
Можно попробовать слепить из полимерной глины, но надо будет очень постараться. Или связать что-то вроде модных сейчас "сапожек" (простите, не знаю как оно называется, лучше фото прикреплю), как вариант - сшить из кружева, а подошву из картона.
Из фетра, тонкого кожзама или фоамирана можно тоже попробовать. Есть много МК по обуви для БЖД-кукол, для барби вобщем-то такая же технология, но еще сложнее, потому что совсем мелкие...
Перекрасить обувь можно специальными красками. Благо их теперь продается на любой вкус и цвет. Другое дело - это качество. А вот для того, чтоб получить необходимое желаемое качество, здесь уж нужны профессионалы. Поэтому, для перекраски (покраски) обуви с различного рода покрытием, все же рекомендуется обращаться в профильные мастерские.
Есть еще один способ заиметь обувь желаемого цвета - купить новую пару. Этот вариант позволит сэкономить время и деньги.
Если тапочки тканевые, то очень красиво будет декорировать их вышивкой гладью. Вышивка придаст нарядность, а также она сейчас очень модна.
Также можно декорировать тканевым пэчворком, пришив его в виде аппликации на тапочки. Аппликация будет смотреться очень оригинально.
Я знаю способ только для маленьких набоек, когда каблук типа шпильки или чуть толще. В одну руку берем туфлю или босоножку, а в др.-плоскогубцы. Ими сильно зажимаем набойку и, не отпуская, потихоньку её расшатываем и вытаскиваем. А вот с более широкого каблука снять набойку можно толь если зажать обувь в тисках, с этим-в мастерскую.