Ich finde auch, du kannst sofort anfangen.
Ich hab mit meiner schon am ersten Tag, da war sie 8 Wochen, angefangen Kommandos zu üben und ein paar Tage später ging's in die Welpenschule.
Sie ist jetzt 15 Wochen und kann schon richtig viel:
Komm weiter! und Langsam! (beim Spazieren gehen) Fuß! Hier!
Platz! Sitz! Dreh dich! Roll dich! Bang! (=umfallen und still liegen bleiben)
Hallo! (=Pfötchen geben)
High five (= mit der Pfote meine Hand "abklatschen")
Double five (=mit beiden Pfoten meine Hände "abklatschen")
Warte! (Beim Essen)
Krabbeln!
Such! (Leckerchen suchen z.B.)
Hol's!
Runter! NEIN!!!!!
Aus!
Pass auf! (Um Aufmerksamkeit zu erhalten)

Natürlich muss ich noch bei manchen Dingen mit Leckerchen "nachhelfen". Und Sachen wie Runter! Aus! und Nein! hängen öfter mal.
Im Moment arbeiten wir gerade am Tschüss! (=mit einer Pfote winken) und am Bring's!, womit sie noch ihre Schwierigkeiten hat, und das obwohl sie ein Retriever ist. Na ja - nobody's perfect.
Sie kann auch auf Kommando pinkeln, wenn sie wirklich muss. Das geht allerdings auch ohne Kommando in der Wohnung 
Ich denke, man kann mit sowas garnicht früh genug anfangen.