I agree with everyone else, start they day you bring them home.

Bitsy was 8 weeks old when we brought her home and that's the day we started training her.
My other dogs were all older when we got them, but with all of them the training started the day we got them.