щенку 3,5 месяца, а он

Почаще нужно выводить. Бить, ругать, если где-то нагадит нельзя. На улице когда сделает дело нужно похвалить, дать лакомство. Выгуливайте после каждой кормешки, после сна. Постепенно со временем он начнет терпеть, но это прийдет с возрастом. Скоро н6ачнет проситься. Как попроситься - сразу выводите на улицу, не затягивайте.
Но во время всех прививок не забывайте соблюдать карантин. (после каждой вакцинации 2 недели! )

гулять с ним почаще и в одно и тоже время. и в 3,5 месяца, даже если бы его приучали, он все равно не ходил бы полноценно на улицу, это долгий процесс

Так это самое время! Еще ни чего не упущено. Только многие щенки все равно гадят дома до 6-8 месяцев. А как приучать.. . Сначала надо приучить просто к улице. Носить его на руках, чтобы привык к новым запахам и звукам. А потом начинать спускать на землю, если, конечно, все прививки уже сделаны :-))) А выводить на прогулку его надо СРАЗУ после КАЖДОГО кормления. И играть с ним. :-))) И будьте готовы к тому, что он не сразу начнет испоражняться на улице. А вообще - терпенье и труд все перетрут! Удачи: -)

помоему с щенком вообще до 4 месяцев нельзя гулять! Ибо все прививки должны не потратится в пустую. но если этот факт не замечать, то 3 месяца - это не поздно! поздно когда месяцев так 9.

Ещё не позно. Они примерно в это время и учатся.
Может это будет смешно, но я приучала своего так же как и маленьких детей приучаю. Т. е. выводила на улицу и приговаривала "Пись-пись-пись". А дома наказывала - тыкала носом и говорила, что так нельзя. И выводить его не реже чем три-четыре раза в день.