Если валенки сделаны из войлока, попробуйте так (но это не самый легкий и простой способ, потому что надо соорудить колодки по размерам):
Формы колодок и более подробный процесс здесь: http://okafish.ru/pages4/valenok.htm
Но если войлок очень тонкий, боюсь, валенкам же ничего не поможет(. Но в любом случае всегда можно обратиться в мастерскую по ремонту обуви, специалисты помогут)