Clean your smelly old shoes and polish them !!! Leave to dry
Make holes with the scissors around the inside edge.
Thread your laces/ribbon or in my case wool, through the holes and tie in a bow where you like.
Pin badges to the laces/ribbon/wool.
Decorate with GOOD stickers that'll take a beating to rip off. Or cover them if you dont mind them being a little untidy.
Yay! you have cool old shoes -new shoes now !!