Вы имеете в виду, когда он сможет все дела делать только на улице? У меня опыта не много, я могу сказать про своего - взяли в 3,5 месяца и в 4 месяца он уже дома не делал ничего. Оплошности несколько раз случались до 6 месяцев. Все это время выводили (сначала выносили) на улицу очень часто. До 4 месяцев практически каждый час. В 5 месяцев выводили раза 3-4. С 6 месяцев ходит гулять два раза и оплошностей уже не случалось. Один раз, правда, животик расстроился и, пока я одевалась, прямо возле двери и уселся, бедненький.
Дочка моего песика (живет в одном доме с моими родителями) стала терпеть месяцев с трех. Ее тоже очень часто выносили на улицу.
Но рано можно приучить к туалету на улице только при условии очень частого выноса на улицу.
Если Вы имеете в виду приучение к определенному месту в квартире, то, думаю, это можно делать практически с того времени, как щенок вообще начал передвигаться по квартире. Но точно не скажу, т.к. у меня щенок был уже 3,5 месяцев, т.е. большой и я была в отпуске - не было надобности приучать к газетке.