1) Ich muss meine Schnürsenkel zuschnüren. ja, das kann man sagen. 2) Man muss das Schlüsselloch ölen. Ja, das sagen Leute, ABER: Besser wäre aber, "Man muss das Schloss ölen." 3) Schnuersenkel zumachen. Ja, das geht auch. "zuschnüren" kann ich alles, was eine "Schnur" hat oder ein Seil oder ein Band "zumachen" ist allgemein für "schließen", also ist es egal ob Schuhe, Schnürsenkel, Tür, Fenster, Auto, ...

They look alright to me. Here's a tip. In German, if it is grammatically correct, you can say it and it doesn't sound weird. That is why it is such a great language to learn.