расшнуровать / зашнуровать - are used when a shoelace is taken totally out (or inserted in the lace holes when it was totally out) of the shoe.